Som del av en byttehandel med Sogndal, der Cato Hansen og Kenneth Udjus gikk motsatt vei, signerte Leciejewski for SK Brann 5. januar 2011. Allerede i november 2010 var avtalen mellom de to klubbene ferdigforhandlet, men Hansen og Udjus ble ikke enige med Sogndal om lønn før to måneder senere.