Begin februari van dit jaar deed de clubleiding van Groningen hem een aanbieding om zijn aflopende verbintenis met drie jaar te verlengen. Naar verluidt waren er meerdere clubs in de diensten van Stenman geïnteresseerd. Het is dus Club Brugge geworden. De club waar Adrie Koster momenteel de trainer is. Brugge werd in het seizoen 2004/2005 voor het laatst kampioen van België. Er wordt gespeeld in het Jan Breydelstadion, waar 30.000 toeschouwers een plek kunnen vinden. In een reactie laat Stenman weten dat de aanbieding zo aantrekkelijk was dat hij onmogelijk kon weigeren. De linksback heeft tot en met afgelopen zaterdag 133 officiële wedstrijden gespeeld, waarin hij vier keer scoorde.
Op de website van FC Groningen laat Stenman het volgende weten: "Het is voor mij een nieuwe uitdaging. De Belgische competitie heeft als geheel misschien een minder grote uitstraling, maar Club Brugge heeft een begroting die tien miljoen hoger ligt dan die van FC Groningen.Ik ben een heel gelukkig mens, maar het doet ook pijn om afscheid te gaan nemen. FC Groningen heeft mij in vier jaar heel veel gegeven. Ik heb altijd de steun gekregen van de mensen binnen de club en de supporters en wil iedereen alvast heel hartelijk bedanken. Maar vanaf donderdag zal ik mij de komende maanden uiteraard volop inzetten voor FC Groningen. Vanaf nu richt ik me met de ploeg op het bereiken van de vierde plaats.”
