La MRO fue lanzada el 12 de agosto de 2005, a bordo de un cohete Atlas-V desde Cabo Cañaveral usando la plataforma de lanzamiento de cohete 41, el cohete puso en órbita rumbo a Marte a la sonda por 56 minutos de ignición.