When you first go to Battery Park and meet with Agent Navarre, you'll be tasked with storming Castle Clinton and handling a hostage situation in the subway. You must ignore both of these objectives, and sneak onto the train without bringing the hostages with you (or getting them killed). When you get to the next level, Paul will freak out, and you'll get the achievement.