Frölanders första stora framgång som internationell simmare kom 1992, när han var med om att ta silver på 4×200 frisim vid sommar-OS i Barcelona.
Efter det kom framgångarna tätt och han utvecklades till en av Sveriges främsta simmare genom tiderna.
Höjdpunkten i hans karriär var år 2000 när han både slog världsrekord på 100 meter fjärilsim i kortbana med tiden 50,44 och tog OS-guld i samma gren.