A rest room shelf for use in a public rest room includes a base for storage of a person's personal items and adjustable brackets which fit over a rest room stall wall for supporting the base. The brackets include first and second bracket members which when slidably secured together form a U-shape. The U-shaped bracket fits on top of the stall wall in the rest room and the U-shaped portion of the bracket may be widened or narrowed depending on the width of the stall wall for providing a secure fit of the bracket onto the stall wall. An alternative bracket may be used for installing the rest room shelf directly onto a wall in the rest room. At least one hook is attached to the base for providing additional storage space for a person using the shelf.