W styczniu 1976 powrócił do udziału w walkach i kontynuował swoją rywalizację z Wahoo McDanielem. 3 maja został pokonany przez rywala w walce o tytuł NWA Mid-Atlantic Heavyweight Championship. Flair pokonał McDaniela i odzyskał mistrzostwo 24 maja. Następnie znów został pokonany przez rywala w walce o tytuł 11 września i odzyskał pas pokonując McDaniela 16 października. Od listopada tworzył tag team z Gregiem „The Hammer” Valentine’em. Obaj wspólnie rywalizowali z Ole i Gene’em Anderson, którzy posiadali mistrzostwo drużynowe NWA World Tag Team Championship. 26 grudnia Flair i Valentine pokonali rywali i przejęli mistrzostwo. 27 grudnia Flair przegrał z McDanielem walkę o mistrzostwo NWA Mid-Atlantic Heavyweight Championship.
4 kwietnia 1977 pokonał mistrza Rufusa R. Jonesa w walce o pas NWA Mid-Atlantic Television Championship. 8 maja drużyna The Andersons (Ole i Gene Anderson) pokonała tag team Flaira i Grega Valentine’a, czym odzyskała mistrzostwo drużynowe NWA World Tag Team Championship.