Leciejewski kom til norsk fotball i 2008 da han signerte for Sogndal Fotball. Han spilte totalt 80 kamper for Sogndal fordelt på tre sesonger. Etter gode prestasjoner i 2010 var klubber som Chelsea FC, Molde Fotballklubb og Lillestrøm Sportsklubb interessert i å hente polakken.