Kariernya kemudian berlanjut ke pemerintahan Provinsi Ontario. Alvin pernah menjadi staf senior bagi empat menteri yang menangani pendidikan tinggi, yakni Glen Murray, John Milloy, Brad Duguid, dan Reza Moridi.
Dia selanjutnya bekerja di Sheridan College dan Toronto Metropolitan University dalam berbagai posisi yang berkaitan dengan urusan publik.
Perjalanan Politik Alvin Tedjo
Sebelum memenangkan pemilihan wali kota pada 2026, Alvin telah melewati sejumlah kontestasi politik. Pada 2018, dia maju sebagai kandidat Partai Liberal Ontario untuk daerah pemilihan Oakville North—Burlington dalam pemilihan tingkat provinsi. Namun, dia tidak berhasil terpilih.
Dua tahun kemudian, Alvin mengikuti pemilihan pemimpin Partai Liberal Ontario. Dalam kontestasi yang berlangsung pada 2020 itu, dia menempati posisi kelima dari enam kandidat.
Alvin akhirnya meraih kemenangan pertamanya dalam pemilihan jabatan publik pada 2022. Dia terpilih menjadi anggota Dewan Kota Mississauga untuk Ward 2 dengan memperoleh sekitar 41 persen suara.