Die Cowboys wurden von Head Coach Tom Landry trainiert, dem es gelang aus dem einstmals schlechtesten Team der Liga ein Spitzenteam zu formen. Neely war als Spieler der Offensive Line für den Schutz von Quarterback Don Meredith verantwortlich, hatte aber auch die Aufgabe den eigenen Runningbacks den Weg in die gegnerische Endzone freizublocken. 1966 konnten die Cowboys erstmals in die Play-offs einziehen, im folgenden Jahr scheiterten sie am Einzug in den Super Bowl II, als sie im sogenannten Ice Bowl gegen die Green Bay Packers mit 21:17 verloren. 1967 gelang Tex Schramm, dem General Manager der Cowboys, die Verpflichtung von Rayfield Wright, der fortan gemeinsam mit Neely in der Offensive Line der Mannschaft aus Texas spielte.