A pool cleaning apparatus includes a housing and a pump for drawing water and debris through an intake port into a filter. A jet-valve housing having a jet valve flap is mounted over the pump to direct a propulsion jet stream from the pump to move the cleaner in a forward direction. A cleaning nozzle is mounted over each of the front and rear portions of the housing, and a pressurized water jet stream is directed at a first pool surface beneath the cleaner through the front end nozzle while moving in a forward direction. When the cleaner engages a second pool surface substantially perpendicular to the first surface, propulsion outlets of the jet valve housing are partially closed to redirect a portion of the propulsion jet stream to the front-end nozzle to lift the front end of the cleaner off the first surface. When the front end of the cleaner disengages from contact with the second surface, the propulsion outlets open to permit the propulsion jet stream to propel the cleaner along the second surface.