Ennen Un Nuevo Tiempo -puolueen perustamista vuosituhannen vaihteessa Rosales vaikutti Acción Democráticassa. Vuonna 2006 hän oli Un Nuevo Tiempon presidenttiehdokkaana ja sai toiseksi eniten ääniä Hugo Chávezin jälkeen. Vuonna 2009 Rosales joutui kotimaassaan syytetyksi korruptiosta. Hän piti syytteitä poliittisina ja haki turvapaikkaa Perusta. Chávez oli jo aiemmin uhkaillut häntä[2], ja 27. huhtikuuta Peru ilmoittikin myöntäneensä Rosalesille turvapaikan.[3] Al Jazeera julkaisi syyskuussa 2009 Kolumbian syyttäjänvirastosta saadun videonauhan, jossa kolumbialainen palkkasoturi kertoo Rosalesin tarjonneen 25 miljoonan dollarin palkkiota Chavezin murhaamisesta vuonna 1999.[4]
