Legia Warszawa W czerwcu 2006 r. w wyniku współpracy między Igloopolem Dębica a Legią Warszawa pojechał na zgrupowanie ze stołeczną drużyną do Wronek. Po przejściu testów trener warszawskiego zespołu, Dariusz Wdowczyk, przyznał, że prowadzony przez niego klub w sezonie 2006/2007 czeka dużo meczów do rozegrania, więc potrzeba mu wielu piłkarzy; z tego powodu zdecydował się na podpisanie kontraktu z młodym obrońcą. W Legii Jędrzejczyk zadebiutował 22 lipca w meczu o Superpuchar Polski z Wisłą Płock, w którym popełnił kilka błędów. Spotkanie zakończyło się zwycięstwem rywali 2:1, a piłkarz boisko opuścił w 78. minucie, kiedy zmienił go Maciej Korzym. W sierpniu rozegrał swój pierwszy mecz w Ekstraklasie, występując w pojedynku czwartej kolejki z ŁKS-em Łódź. Swój występ określił jako słaby, zaś brak formy wytłumaczył tym, że zagrał na nietypowej dla siebie wówczas pozycji – prawego obrońcy. Do końca sezonu pojawił się na murawie jeszcze w trzech spotkaniach Pucharu Ekstraklasy (w rundzie jesiennej znalazł się poza kadrą na mecze ligowe), w których również prezentował się przeciętnie – popełniał błędy w ustawieniu się i kryciu przeciwnika.