核动力导弹巡洋舰（CGN-9）上担任陆战队分队长，还曾任第7两栖登陆舰中队长的参谋。 晋升校官后，瓦尔德豪泽开始担任陆战队营的作战参谋，并在两栖战学校即现在的海军陆战队大学担任教员，期间曾作为陆战队中央司令部先锋部队司令的参谋人员部署到中东，参加了海湾战争。后，瓦尔德豪泽在第2远征军担任参谋，并担任陆战队2团3营营长，虽然又在联会参谋部反恐作战部门担任参谋。2000年，瓦尔德豪泽晋升为上校后，担任了第15陆战远征团团长，期间带领全团参加了持久自由军事行动和入侵伊拉克。2003年，瓦尔德豪泽晋升为