McAleenan exerce le droit dans le secteur privé de 1998 à 2001, date à laquelle les attaques terroristes de septembre le motivent à postuler pour le FBI. Il est recruté pour aider à lancer le nouveau bureau de l'antiterrorisme du Service des douanes et de la protection des frontières (CBP).