Dia bertemu dengan wali kota saat itu, Hazel McCallion, pada pertengahan tahun 1990-an, ketika dia memenangkan penghargaan sebagai Young Citizen of the Year.
"Terjunlah ke dunia politik, anak muda," ujarnya menirukan ucapan sang wali kota saat itu kepadanya.
Tedjo pernah menjabat sebagai penasihat dan staf politik di Kementerian Perguruan Tinggi dan Universitas Ontario, serta menghabiskan 4 tahun bekerja di bidang hubungan pemerintah di Sheridan College. Kemudian, dia memimpin bagian strategi dan komunikasi di Toronto Metropolitan University.
Pada tahun 2022, Tedjo terpilih sebagai anggota dewan kota Mississauga. Baik Parrish maupun Crombie mengakui Tedjo adalah anggota dewan yang sangat baik, namun mereka juga berpendapat bahwa dia belum memiliki pengalaman yang cukup untuk memimpin kota tersebut.
Tedjo kemudian menjawab 'Lihat saja nanti' saat pengalamannya dipertanyakan. Dia juga mencatat bahwa di usia 43 tahun, dia sudah 10 tahun lebih tua daripada Wali Kota New York Zohran Mamdani.
