In 1994 Fish was signed by Orlando Pirates after Cosmos were relegated. At Pirates he arguably played the best football of his career under the tutelage of Mike Makaab. He also won the league championship at Pirates, as well as the "BP Top Eight Cup" in 1994, the 1995 "1995 African Champions League" and the 1995 "Bobsave Super Bowl" (then the premier cup in South Africa). He captained "The Buccaneers" when they beat JS Kabylie in the 1996 CAF Super Cup. In the same year he was part of the history making South African national team to have won the African Cup of Nations at the first attempt after South Africa's readmission to FIFA in 1992.