Teutenberg deltok i OL i Sydney 2000, men fullførte ikke landeveisrittet. Hun har kjørt profesjonelt for Team HTC-Columbia siden 2005. Hennes eldre brødre Lars og Sven har også vært profesjonelle sykkelryttere.