Bobby's career took off when he received a call from the then Perth Glory general manager, Roger Lefort.
Following the conclusion of the 2004/2005 season of the NSL Despotovski signed with Perth Glory for the 2005/2006 A-League season after a brief stint with the Bonnyrigg White Eagles in the Vodafone Premier League in NSW.