 In 2004 he was admitted to the New York State Bar.Zeldin received an Army ROTC commission as a second lieutenant, and served in the United States Army from 2003 to 2007, first in the Military Intelligence Corps.In summer 2006 he was deployed to Tikrit, Iraq, with an infantry battalion of paratroopers from the 82nd Airborne Division in support of Operation Iraqi Freedom.