In 2011, na een evaluatie van de werkzaamheden, en als antwoord op oproepen van de Raad en de Europese Raad om de rol en de operationele capaciteiten van het agentschap te versterken in de strijd tegen illegale immigratie (onder meer in het Europees pact inzake immigratie en asiel aangenomen in 2008 en in het Stockholmprogramma aangenomen in 2009), werd het oorspronkelijke besluit tot oprichting van Frontex gewijzigd, wat de mogelijkheden van het agentschap verruimde om samenwerking te bevorderen.
En 2011, suite à une évaluation de ses activités et en réponse aux appels du Conseil et du Conseil européen visant à renforcer son rôle et ses capacités opérationnelles en matière de lutte contre l'immigration illégale (notamment dans le Pacte européen sur l'immigration et l'asile adopté en 2008 et dans le Programme de Stockholm adopté en 2009), l'acte initial établissant Frontex a été modifié, ce qui a permis d'accroître les possibilités de coopération de l'Agence.