Ajungea la Steaua la 19 ani și, grație tehnicii foarte bune, căpăta și el titulatura de „noul Hagi”. Chiar dacă nu a avut prestații mult sub așteptări, problema lui Matei a fost legată de viața extrasportivă. A fost dat afară din Ghencea după un sezon, fiind acuzat că este dependent de cluburi de noapte și jocuri de noroc și că i-a influențat în această direcție pe Bogdan Stancu și pe Cristi Tănase. A mai trecut pe la Astra Giurgiu, într-un moment în care echipa lui Niculae era sub nivelul de acum, și pare să își fi cunoscut maturitatea la Dinamo, acolo unde este un jucător de bază. Deși s-a zvonit că a fost dorit de mai multe cluburi puternice ale Europei în ultimii ani, lipsa de constanță în evoluții a făcut ca Matei să rămână în Ștefan cel Mare.