Nolan was on the Cowboys' staff for six years, the last year being the season in which the Cowboys played in the Ice Bowl. Afterwards, he was head coach of the San Francisco 49ers for eight seasons from 1968 through 1975, noted for developing the defense and taking the team to three straight NFC West division titles (1970–72), twice missing the Super Bowl by only one game (1970–71). Additionally, he was head coach for the New Orleans Saints from 1978–80 going 15–29. He was the first Saints head coach to win six, seven, and eight games in a single season, going 7–9 in 1978 and 8–8 in 1979. Nolan was fired by the Saints in 1980 after an 0–12 start. His last game was on November 24 of that season, a 27–7 loss to the Los Angeles Rams on "Monday Night Football". The Saints finished the 1980 season 1–15, as interim coach Dick Stanfel won only one of his four games, a 21–20 victory over the New York Jets in week 15.