Rasmus kom til AaB i sommeren 2002. Den da 18-årige spiller greb straks chancen for at spille sig ind på det bedste hold i den traditionelle sommerkamp mod OB i Skagen. Han var nærmest ottendevalg til den stærkt besatte midtbane, som alligevel skuffede mod fynboerne, men da AaB med kun 10 minutter igen var bagud med 2-0, kom han ind som den fjerde indskiftning på midtbanen. Og det hjalp. Rasmus lavede to flotte bolderobringer mod de chokerede fynboer, og da begge blev til målgivende afleveringer, havde skibonitten sat sig på AaB's midtbane.
Her skulle han blive i 5 år, og hans navn var gennem hele perioden fortrykt på holdkortet. Det fik ham til at stile anderledes, men ambitionen om at komme til en udenlandsk klub blev i sidste øjeblik ændret til en overgang til FCK.
Rasmus opnåede i sin AaB-tid at vinde bronze med klubben, at komme på det danske landshold, at deltage i EM-slutrunde for U21 landshold som anfører og optræde som hjemmefavorit på Aalborg Stadion.
Han sluttede i AaB som han begyndte, nemlig mod OB. Denne gang med en sejr på 3-1.

Kampe I alt: 183
Første kamp: 28.7.2002 mod Esbjerg
Sidste kamp: 27.5.2007 mod OB