Den 12. august 1956 ble Hughes og running back Tommy McCormick byttet til New York Giants mot et draft pick i fjerde runde. Hughes spilte tre sesonger med sitt nyeste lag, som inkluderte to turer til tittelkampen og en seier over Chicago Bears i sin første sesong.