I presidentvalget i 2011 sikret han seg 54,2 % av stemmene. Han ble dermed Kapp Verdes fjerde president. Fonseca styrte med et parlament der det rivaliserende partiet Partido Africano da Independência de Cabo Verde (PAICV) hadde flertall.