In 2006 werd Stevenson opnieuw tweede in de marathon van Houston in 2:32.56, haar beste tijd ooit, finishte zij als elfde op de marathon tijdens de Gemenebestspelen in Melbourne en sloot zij het jaar af met een overwinning op die andere marathon in Toronto, de marathon van Toronto.