“Jūs jau no paša sākuma, kopš Latvijas neatkarība ir atjaunota, esat Latvijas valsts dienestā un Latvijas valsts neatkarības un drošības sardzē. Šādu cilvēku nav daudz,” atzīmēja Valsts prezidents Egils Levits, jo T. Majors ir viens no tiem, kurš 1991. gada martā uzsāka dienestu Pirmajā policijas bataljonā, kas bija pirmais militārais formējums pēc Latvijas Republikas neatkarības atgūšanas. Dienesta laikā pulkvedis ieņēmis vairākus amatus un no 2008. gada līdz 2022. gada 10. novembrim bija NBS Militārās policijas komandieris.
Savā dienesta laikā pulkvedis aizsargājis ne tikai svarīgus valsts objektus un personas, bet arī organizējis drošības pasākumus dažādiem ārvalstu augstajiem viesiem, tajā skaitā veicinājis Viņa Svētības Pāvesta Jāņa Pāvila II vizītes sekmīgu norisi 1993. gadā un ieguvis lielu pieredzi dažāda līmeņa un sarežģītības pakāpes drošības pasākumu organizēšanā.