At the subsequent 2009–10 season, the club got relegated to the fourth level, known as the SAB Regional League, after having received no less than 14 "disciplinary 0–2 defeats" from SAFA.

Among the customers of the services provided by Durban Stars are: MTN Group, Nedbank, SuperSport, SABC, Ethekwini Municipality and KwaZulu-Natal provincial government.

Head Coach: Ramadhan Nsanzurwimo 1st Assistant: Alex Zondi According to available match statistics from 2007–09, the preferred home venue for the team while playing in the National First Division, was Chatsworth Stadium with a capacity of 22,000.

After the relegation to Vodacom League in June 2009, the team moved their home venue for the next season to Kings Park Stadium with a capacity of 55,000.

The preferred home venue in this season, was the SJ Smith Stadium, being situated in the Lamontville district, at the Chatsworth suburb in Durban.