In July 2004, Holland was assigned to the 3rd Infantry Division and deployed to Iraq, serving as a division plans officer and then as the operations officer in the 92nd Engineer Combat Battalion (Heavy). Returning from Iraq, she then served as a plans officer in the Operations Directorate, United States Central Command at MacDill Air Force Base in Tampa, Florida.
