McAleenan practiced law in the private sector from 1998 until 2001, when terrorist attacks that September motivated him to apply to work for the FBI. He was recruited to help start up the new CBP Office of Antiterrorism, eventually becoming its executive director.