 He commanded 1st Battalion, 63rd Armor from 1996 to 1998.The battalion served in Macedonia, and took part in a United Nations mission to monitor Macedonia's borders with Albania, Kosovo, and Serbia.In 1999, Perkins received a master's degree from the Naval War College.