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.
Nachdem 2011 ihre Arbeit evaluiert und Forderungen des Rates und des Europäischen Rates (einschließlich des 2008 verabschiedeten Europäischen Pakts zu Einwanderung und Asyl und des 2009 verabschiedeten Stockholm-Programms) Rechnung getragen wurde, ihre Rolle und operativen Kapazitäten bei der Bekämpfung illegaler Einwanderung zu stärken, wurde der ursprüngliche Rechtsakt über die Gründung von Frontex geändert. Dies erweiterte die Möglichkeiten der Agentur, die Zusammenarbeit zu verstärken.