Mars Reconnaissance Orbiter will launch in August 2005 at Cape Canaveral Air Force Station. The heavyweight spacecraft will use a Lockheed-Martin Atlas V-401 launch vehicle. It will be the first mission in a low Mars Orbit to characterize the surface, subsurface, and atmospheric properties. The intensive science operation imposes a great challenge for Navigation to satisfy the stringent requirements. This paper describes navigation key requirements, major challenges, and the sophisticated dynamic modeling. It also details navigation strategy and processes for various mission phases. Mars Reconnaissance Orbiter will return significant amount of scientific data in support of the objectives set by the Mars Exploration Program. A robust and precise navigation is the key to the success of this mission