Etter Michigan State signerte Donnahoo kontrakt med New York Titans i American Football League. I sitt første år stilte han til start i alle sesongens 14 seriekamper, og fikk fem interceptions. Den 23. september returnerte Donnahoo en blokkert punt 10 yards for en kampvinnende touchdown med 15 sekunder igjen på kampklokken, som gav Titans en 28–24 seier over Denver Broncos. Den 24. november plukket Donnahoo opp en fumble som han returnerte 57 yards for en touchdown i en 41–35 seier over Dallas Texans. I sesongoppkjøringen 1961 pådro han seg en skade i skulderen og brystbenet, og endte opp med å bli waived i august samme år.