Soler börjar tävla på cykel som 17-åring. Det var en cykeltävling i hemstaden i Colombia som fick honom att vilja bli professionell. Sitt första professionella år var 2005 när han tävlade för Orbitel i hemlandet och vann en etapp på Tour of Colombia. Redan ett år senare valde dock det italienska stallet Acqua & Sapone att kontraktera colombianen. Sitt bästa resultat med stallet kom när han slutade tvåa på en etapp i Circuit de Lorraine Professionnels. Men när Acqua & Sapones manager Claudio Corti valde att i stället leda Barloworld följde Mauricio Soler med till det nya stallet.
Soler vann Circuit de Lorraine 2006. Men det stora genombrottet kom under Tour de France 2007 när han vann etapp 9 genom att bryta sig loss på den mytomspunna stigningen Col du Galibier. Han tog även totalsegern i bergspristävlingen under sitt första Tour de France någonsin, en prestation som gjorde att han blev utsedd till Colombias bäste idrottare 2007.
Under säsongen 2008 vann Soler det colombianska etapploppet Circuito de Combita. Han slutade också tvåa på etapp 4 under Vuelta a Castilla y León. Hans dröm om att göra bra ifrån sig på Tour de France krossades efter det att han kraschade under den sista kilometern på den första etappen. En datortomografi visade en mikrofraktur i hans handled och han var tvungen att lämna tävlingen.