Cuando Lula asumió la Presidencia de la República, el trabajo de la Policía Federal (PF) solía ser frenado por los intereses políticos. Hasta aquel momento, los aliados del gobierno generalmente no eran investigados. Solo entraban en el espectro de la mira si contrariaran el esquema dominante. Hoy, la Policía Federal es autónoma para investigar a cualquier persona que cometa crímenes, sin importar a qué partido pertenece. Lula y Dilma aseguran la independencia de la PF, asegurando inclusive los recursos necesarios para las operaciones especiales.

El presupuesto creció de R$ 1,8 mil millones en 2002 a R$ 4,7 mil millones en 2013. Más de 3 mil agentes fueron incorporados, por concurso público. Entre 2011 y 2013, el gobierno Dilma destinó R$ 400 millones para la adquisición de vehículos, embarcaciones, helicópteros, armamentos, chalecos y otros ítems, que aumentaron todavía más la eficiencia del órgano.