Stenson teki Ryder Cup-debyyttinsä vuonna 2006, ja kun hän sai puolipisteen neljänkertaisessa ottelussa Stewart Cinkia ja David Tomsia vastaan perjantaina, hän löi voittoputin ja varmisti, että Eurooppa voitti Ryder Cupin kolmannen peräkkäisen kerran, kun hän voitti Vaughn Taylorin 4 ja 3 sunnuntaina. Hän pelasi uudelleen vuonna 2008.
Valhalla, voitto, tappio ja tasapeli nelosarjassa. Hän ei kuitenkaan ollut yhtä onnekas kuin kaksi vuotta aiemmin, kun hän hävisi yksittäiset sunnuntaina 3 & 2 Kenny Perrylle.