Etter at Tim Mara betalte $500 for laget ble Giants en del av NFL i -sesongen, og vant sin første ligatittel to år senere. I 1934 vant laget sin andre tittel, med en seier over Chicago Bears i NFL Championship Game 1934. Giants vant en tredje tittel fire år senere, og nådde NFL Championship Game fire ganger mellom 1939 og 1946, med fire nederlag i tittelkampen. New York sikret sin fjerde tittel i 1956, med en 47–7 seier over Chicago Bears i NFL Championship Game 1956. Fra 1958 til 1963 nådde Giants tittelkampen fem ganger, men tapte alle kampene. Etter 1963-sesongen nådde ikke laget sluttspillet igjen før i 1981, og hadde vinnende sesonger kun fem ganger i perioden.