カイル・ディンケラー殺害事件
1968年8月、ブラナンはアメリカ陸軍に入隊し、ジョージア州のフォート・ベニングで基礎訓練を受けた。1969年2月、オクラホマ州のフォート・シルにある砲兵士官候補生学校に入学し、7月に砲兵士官に任命された。アメリカにいる間は第82空挺師団に所属していたブラナンは、1969年7月、ベトナム戦争に参加するために南ベトナムに赴任、1971年7月までチュライの第23歩兵師団において野戦砲兵分隊の前方監視員兼幹部の任にあたった。この時期に、ブラナンは地雷を踏んで死亡する将校を目撃したが、この出来事は後に1989年の精神科でのインタビューで思い出したという。また、中隊長が死亡したことにより中隊の指揮をとったことも2度あった。その後ワシントン州のフォート・ルイスに着任したブラナンはアメリカ陸軍予備軍に移り、1975年6月に退役するまでの間、定期的に2週間の兵役に就いた。
陸軍所属時、ブラナンはブロンズスターと2つのコメンデーション・メダルを授与された。上官からは「優秀な」「模範的な」将校であると好意的に評価されていた。