哈德纳毕业后先在水上舰艇担任通讯官，从军早期自称对驾驶战机不感兴趣。巴尔的摩级重巡洋舰海伦娜号在台湾近海巡航期间，他在舰上值班一年，随后转调珍珠港海军基地担任通讯官一年。1948年，哈德纳已改变心意申请到飞行学校学习，将飞上蓝天视为“新挑战”。他获佛罗里达州彭萨科拉的彭萨科拉海军航空站接纳，完成基础飞行训练后调到德克萨斯州科珀斯克里斯蒂海军航空站接受进阶飞行训练，并在1949年8月获海军飞行员资格。短暂驻守黎巴嫩后，哈德纳分入雷伊泰号航空母舰的第32战斗机中队，驾驶F4U海盗式战斗机。据他后来回忆，海盗式