Staal vælger dog at fortsætte karrieren i Malmö hvor han bliver indtil 2006 med undtagelse af 2 sæsoner hvor han spiller for MODO Hockey. Sæsonen 2005-06 bliver tilbragt i den næstbedste række, Hockeyallsvenskan efter at Malmö Redhawks sæsonen forinden rykker ud af Eliteserien. Han har lavet 85 mål på landsholdet.
Den 1. januar 2011 skiftede Staal til Herning Blue Fox efter en lang periode i udlandet. Herning blev danske mestre med Staal på holdet, men den 25. april 2011, blev det i en pressemeddelelse offentliggjort, at Staal vender tilbage til Herlev.