Offret hittades död utanför sin taxibil den 16 oktober. Han hade precis parkerat efter avslutat arbetspass då han blev skjuten.
I november häktades den misstänkta mannen i sin frånvaro. Han blev internationellt efterlyst och greps några timmar senare i Tyskland.
Att utlämningen till Sverige dröjt sex månader beror på att den misstänkte överklagade utlämningsbegäran och har hänvisat till ett dåligt psykiskt mående, enligt åklagaren.
Mannen har ännu inte kunnat höras av svensk polis.
– Bevisläget är väldigt stabilt, säger åklagare Helena Treiberg Claeson till GP.
I oktober hittades taxichauffören död i sin bil på en parkering i Bergsjön.