A self-propelled cleaning apparatus for cleaning a submerged surface of a pool or tank includes a housing having a front portion as defined by the direction of movement of the apparatus when propelled by a water jet, an opposing rear portion and adjoining side portions defining the periphery of the apparatus, and a baseplate with at least one water inlet. Rotationally-mounted supports are coupled proximate the front and rear portions of the housing to enable movement of the apparatus over the submerged surface. A water pump is configured to draw water and debris from the pool through the inlet for filtering. A stationary directional discharge conduit is in fluid communication with the pump and has at least one discharge opening through which a pressurized stream of water forming the water jet is directionally discharged at an acute angle with respect to the surface over which the apparatus is moving.