В 1906 году в возрасте 22-х лет вернулся в Соединённые Штаты, будучи на тот момент одним из самых молодых сержантов пехоты. За годы боевых действий на Дальнем Востоке Хольмдаль стал метким стрелком, приобрёл большой опыт в боевых действиях против повстанческих формирований и стремился к военной карьере. По возвращении в США подразделение, в котором служил Хольмдаль, 20-й пехотный полк, было расквартировано в Сан-Франциско. В течение месяца солдаты жили в военном лагере в Монтеррее, а затем 18 апреля 1906 года сильное землетрясение и последующие пожары практически уничтожили Сан-Франциско. Полк Хольмдаля был переброшен к развалинам города с целью спасения выживших жителей и поддержания общественного порядка. «Это было хуже, чем служба на Филиппинских островах. Я стоял на посту около здания казначейства на протяжении 125 часов лишь с небольшим перерывом на сон», — позднее вспоминал Хольмдаль о своей службе в Сан-Франциско. В январе 1907 года был уволен из армии.