Matějovský začal nastupovat ve 2. lize za A-mužstvo [[FK Mladá Boleslav|Mladé Boleslavi]] (kde předtím působil i jeho starší bratr Josef) ještě v dorosteneckém věku v sezóně 1999-/2000. V dubnu 2001 si ho již jako hráče základní sestavy vyhlédl těsně před uzávěrkou přestupů ligový [[FK Baumit Jablonec|Jablonec]], za půl roku ale za něj nastoupil jen jedinkrát v posledním ligovém kole a tak se v srpnu vrátil do Boleslavi na hostování. Ani po svém návratu se v Jablonci výrazněji neprosadil do sestavy (na jaře 2002 odehrál čtyři utkání a na podzim znovu jen jedno) a tak se v zimě definitivně vrátil do mateřského klubu, jemuž pomohl roku 2004 k historickému postupu mezi českou fotbalovou elitu. V sezóně 2005-2006/06 debutoval v evropských pohárech a další rok i v [[Česká fotbalová reprezentace|české reprezentaci]].
