Frontex has become one of the major players in European external border management. As its powers and resources have increased, so have the challenges surrounding its compliance with fundamental rights. A major concern continues to be how to ensure legal accountability for fundamental rights violations that occur in the context of its activities. While Member States can be held accountable before their own national courts and before international courts, neither of these options are available in relation to Frontex. But it can be brought before the Court of Justice of the European Union to account for the conformity of its conduct with EU law. This Article explores the potential of the EU action for damages to offer a remedy for fundamental rights violations committed by Frontex. It identifies where public liability law falls short of providing a remedy for fundamental rights violations committed by EU bodies, explores the possibilities to close that gap, and assesses the implications this has for Frontex’s liability. The Article argues that the action for damages may be the means to close the accountability gap in the specific case of Frontex, but also more generally in circumstances where EU administration is delivered in the form of informal or factual conduct. If it is to fulfill that role, the CJEU would have to lower the threshold for EU liability where fundamental rights are concerned.