中央司令部先锋部队司令的参谋人员部署到中东，参加了海湾战争。后，瓦尔德豪泽在第2远征军担任参谋，并担任陆战队2团3营营长，虽然又在联会参谋部反恐作战部门担任参谋。2000年，瓦尔德豪泽晋升为上校后，担任了第15陆战远征团团长，期间带领全团参加了持久自由军事行动和入侵伊拉克。2003年，瓦尔德豪泽晋升为准将，担任了陆战队作战实验室主任，陆战队战斗开发司令部副司令。2006年，瓦尔德豪泽担任了美国特种作战司令部参谋长。2007年9月，瓦尔德豪泽晋升为少将，担任陆战1师师长。2009年7月，瓦尔德豪泽