In 1990 he was once again named the Wildcats head coach, but after only two games was controversially fired by the club to be replaced by Cal Bruton for the remainder of the season.
In 1998, Black returned to the Perth Wildcats as head coach, this time replacing Adrian Hurley.
The following season Black's son, Stephen, began his NBL career with the Wildcats, appearing in a minor role to replace the injured Ricky Grace.
This time around, Alan Black's tenure at the Wildcats lasted considerably longer than his first, and also resulted in his first NBL championship in 1999/2000.
In his first season with the Taipans, he coached the team to their highest finish on the NBL ladder (5th) and to their first semi-final appearance.
Black was appointed head coach of the Willetton Tigers for the 2015 State Basketball League season, joining his son Andrew, a player at the club.