După ce a antrenat-o ultima oară pe FC Botoșani, în 2022, Mihai Teja a prins un contract, în septembrie acest an, în prima ligă din Danemarca, acolo unde a preluat-o pe Vejle. Teja a fost adus de fostul director sportiv al lui Dinamo, Marius ”Mario” Nicolae, și încearcă să evite retrogradarea cu echipa care avea, înaintea venirii sale, nouă înfrângeri în nouă meciuri.
Teja îl are secund la Vejle pe Dragoș Militaru, fost principal la mai multe formații din ligile secunde din România, la Unirea Dej, Chindia Târgoviște și Luceafărul Oradea.
