Lukanović, som ble født i Tuzla, immigrerte til Sverige da han var i tenårene. Som juniorspiller spilte Lukanović for Falkenbergs FF etterfulgt av Malmö FF, hvor han også fikk sin debut som profesjonell spiller i 2004. Samme år vant han Allsvenskan med klubben.