The automatic exchange and comparison of DNA data between national databases to combat terrorism and cross-border crime in the EU area has been facilitated by the 2008 Prüm Decisions. While it was anticipated that all EU Member States would have fulfilled the requirements by August 2011, this has not yet occurred. Once each Member State has implemented the Prüm Decisions, which is expected to occur by spring or summer 2019, the EU Commission is planning on submitting a legislative proposal to amend the Prüm Decisions, possibly broadening its scope both in terms of types of data exchanged and the number of countries involved. Therefore, it is a timely place to review the available literature on the existing data on the cross-border exchange and comparison of DNA. However, due to the limited amount of available data regarding the Prüm regime's contribution to combating crime and terrorism, this article reviews national DNA databases' contribution to national criminal justice systems before it turns to the Prüm regime. Outlining how Prüm represents an "aspirational regime" focused on a secure and safe future, we draft recommendations directed towards rendering cross-border exchange of DNA data more transparent and accountable.