The next season saw the Strikers struggle again and led to the club parting ways with Kosmina. Despite a host of coaches showing interest in the vacancy, including some from overseas, the Strikers took the step of appointing 28-year-old club captain Stuart McLaren as head coach, assisted by Luciano Trani. Together, the two assembled a squad of unsung players from the local leagues and turning them into a team that took the club back to the 2003/04 NSL finals only to lose a memorable semi-final play-off to Adelaide United.