 Rosebuds renamed themselves Newcastle Rosebud United while they played in the NSL.They were excluded from the NSL at the end of the 1986 season when it was re-organized and returned to the NNSW League.It would be another 5 years before Newcastle had another representative in the National Soccer League, this time via the newly formed Newcastle Breakers FC

Newcastle KB United played in traditional Newcastle colours of emerald, white and cinnamon but later changed to match the KB brand to their strip and played in predominantly yellow with a red and black trim.