Infere-se da situação, em face da exigência constitucional de desincompatibilização, que, para candidatar-se à reeleição em 2012, Paulo deve ter renunciado ao seu primeiro mandato pelo período de até seis meses antes das eleições.