Leciejewski signerte for Brann 5. januar 2011 i en byttehandel med Sogndal der Cato Hansen og Kenneth Udjus gikk motsatt vei.