In 1999, Kokesh enlisted in the United States Marine Corps Reserve. In 2004, he was deployed to Iraq and served in Fallujah. He was a liaison between the U.S. military and Iraqi civilians as a member of the 3rd Civil Affairs Group. He also worked a security checkpoint while in Iraq. Kokesh received the Combat Action Ribbon and the Navy Commendation Medal for his combat in Fallujah.