Statsadvokatene i Agder har tiltalt mannen for å ha «fremmet andres prostitusjon».
Dette gjelder en kvinnes prostitusjon i perioden 26. november 2015 til 6. januar.
– Han bidro til å kjøre henne rundt i Norge og ellers legge til rette for prostitusjonen, heter det i tiltalen.
De to skal ha vært i blant annet Kristiansand, Bergen og Trondheim.
Mannen viste seg å være etterlyst fra soning i Romania. Dommen er på fire års fengsel for menneskehandel.
Tiltalen gjelder også besittelse av forfalsket pass, nasjonalt ID-kort og førerkort.
Saken skal behandles i Kristiansand tingrett 29. mars.