Leciejewski w Polsce wcześniej był zawodnikiem m.in. Górnika Zabrze, GKS Katowice, Górnika Łęczna i Korony Kielce. W 2008 roku wyjechał do Norwegii, do drugoligowego wówczas Songdal IL, skąd po trzech latach trafił do SK Brann.

- Po tylu latach chciałem zagrać w polskiej lidze. Pochodzę z Legnicy, a więc wracam w rodzinne strony. Bardzo się cieszę, że mój transfer do Zagłębia Lubin doszedł do skutku – przyznał bramkarz na oficjalnej internetowej stronie klubu z Lubina.

Leciejewski jest trzecim zawodnikiem pozyskanym przez Zagłębie zimą. Wcześniej na zasadzie wypożyczenia do zespołu trenera Mariusza Lewandowskiego dołączyli Łukasz Moneta (Legia Warszawa) i Rafał Pietrzak (Wisła Kraków).

Po zakontraktowaniu Leciejewskiego w kadrze Zagłębia jest w sumie trzech bramkarzy, którzy z powodzeniem mogliby grać w podstawowej jedenastce. Poza byłym zawodnikiem Brann są jeszcze Konrad Forenc i Martin Polacek, który do tej pory był „jedynką”. Jest wielce prawdopodobne, że włodarze klubu z Lubina będą chcieli pozbyć się któregoś z dwójki: Polacek – Forenc.