An on-vehicle navigation apparatus comprises a subject vehicle position detection unit that detects a position of a subject vehicle and a direction along which the subject vehicle is advancing, a road marker line detection unit that detects a road marker line in an image of a road captured with a camera, a map matching candidate identifying unit that identifies a road to be designated as a map matching candidate, a decision-making unit that makes a decision as to whether or not the subject vehicle is traveling on the road identified by the map matching candidate identifying unit, a map matching unit that correct the detected subject vehicle position so as to set the subject vehicle position onto the road on which the subject vehicle is determined to be traveling, and a subject vehicle position indicating unit that indicates the subject vehicle position having been corrected.