Gärdeman begynte karrieren i Linköping og Åtvidaberg i hjemlandet, før han gikk til Stabæk, som da spilte i 2. divisjon, i 1993. Her var han med på opprykket til Tippeligaen og Stabæks første sesonger i toppen. I november 1996 slo han følge med Bjørn Viljugrein og Lars Tjærnås og gikk over til Vålerenga. NFF satte senere overgangssummen til kr. .