Po populiarumo ir žemiškojo entuziazmo dėl jo 2008 m. Prezidento kandidatūros, Paulius 2011 m. Liepos mėn. paskelbė, kad atsisakys ieškoti kitos kadencijos Kongrese, kad galėtų sutelkti dėmesį į 2012 m. Prezidento kandidatūrą. 2012 m. pirmosiose rinkimuose jis laimėjo keturias valstijas, o 2008 m. ir 2012 m. rinkimų kampanijų metu atsisakė pritarti John McCain ir Mitt Romney kandidatams iš respublikonų partijos. 2012 m. gegužės 14 d. Paulius paskelbė, kad nekonkuruos jokiuose kituose prezidento pirmosiuose rinkimuose, bet vis tiek konkuruos dėl delegatų valstijose, kuriose jau buvo pirmieji rinkimai. 2008 m.
2012 m. ir 2012 m. Respublikonų nacionalinėse konvencijose, Paulius gavo antrą didžiausią delegatų skaičių po atitinkamai tik McCaino ir Romney.