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. NásledujícíV podzimdubnu 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 kejedinkrát v posledním dvěmaligovém utkánímkole a tak se v létě 2001srpnu 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 už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 debutoval v evropských pohárech a další rok i v [[Česká fotbalová reprezentace|české reprezentaci]]. Celkem v dresu FK Mladá Boleslav odehrál devět soutěžních ročníků a vstřelil 15 branek, z toho 8 v první lize.
