Teinoneni Maarjamaa Rist

2001. aastal sai Teinonen skautluse edendamise eest Maarjamaa Risti ja aasta hiljem eriteenete eest kodakondsuse.

2009. aastal võttis president Ilves Teinonenilt ordeni ära, kuid Teinonen teatas, et ei saa seda tagastada, kuna kinkis selle juba oma emale.

Teenetemärkide seaduse järgi võib president otsustada isikult teenetemärk ära võtta, kui on jõustunud kohtuotsus, millega isik on süüdi mõistetud tahtliku kuriteo toimepanemises või saavad teatavaks enne teenetemärgi andmist esinenud asjaolud, millest teadmise korral ei oleks isikule teenetemärki antud või isiku hilisem käitumine on olnud niivõrd vääritu, et see välistaks talle teenetemärgi andmise.