В 1957 году корреспондент возглавил отделение Associated Press в Йоханнесбурге и в дальнейшем сосредоточился на освещении событий на Африканском континенте. За работу в опасных условиях на первых стадиях кризиса в Конго и в других африканских странах журналист получил Пулитцеровскую премию за международный репортаж 1961 года. Через два года он поселился в Огайо, чтобы возглавить местное бюро Associated Press. Но в последние годы своей карьеры Хайнцерлинг вернулся в Африку в качестве международного корреспондента. Выйдя на пенсию в 1971 году, он переехал в Элирию, где скончался через двенадцать лет. Посмертно корреспондент был внесён в список кливлендского Зала славы журналистов.