Åtalet gäller mordet på en 68-årig garderobsvärdinna i Frankfurt 1992. En vecka innan hon sköts i huvudet hade hon hamnat i en dispyt med John Ausonius, som anklagat henne för stöld.
John Ausonius, 63, har varit misstänkt för mordet och redan vid årsskiftet överlämnades han till Tyskland.
I polisförhör har Ausonius nekat till brottet, men nu åtalas han av tyska åklagare.
– Det har hittats patronhylsor på brottsplatsen som stämmer överens med den ammunition som säkrats i Sverige, säger Nadja Niesen på åklagarmyndigheten i Frankfurt am Main till TT.
Bevisningen, som åklagaren anser räcka för en fällande dom, ska även bestå av vittnen.
John Ausonius blev i Sverige känd som Lasermannen då han mellan 1991-1992 sköt elva personer vid olika attentat i Stockholm och Uppsala. En person dödades och flera skadades allvarligt. Ausonius använde sig av ett gevär med lasersikte, därav smeknamnet, och siktade in sig på personer med invandrarbakgrund. Han rånade också banker för att finansiera sitt spelberoende och ett liv i lyx.
Den 14 januari 1994 dömdes John Ausonius till livstids fängelse för ett mord, nio mordförsök samt nio rån. I augusti 2000 erkände han sig skyldig till 10 attentat och 20 bankrån eller försök till bankrån.