Debuten for Brann kom 25. april 2011 i en kamp mot Molde Fotballklubb i Eliteserien der Leciejewski slapp inn tre baklengsmål. Leciejewski ble kåret til Årets Brann-spiller i 2012 og 2013.