Händelserna inträffade i slutet på oktober då 46-åringen, på väg till Norge, plockade upp en flicka i Piteå var under 15 år. Nu åtalas mannen för grov egenmäktighet med barn, våldtäkt på barn och barnpornografibrott.
Enligt åtalet ska mannen ha fått kontakt med flickan över internet. I bevismaterialet finns stora mängder sms samlade, sms som skickats mellan mannen och flickan. De ska även ha kommunicerat över internet med Skype-samtal.
Under fler dagar färdades mannen mellan Norge och Luleå och vid upprepade tillfällen ska mannen haft sex med flickan.
Först senare återvände hon till sin föräldrar efter att 46-åringen gripits på handels- och industriområdet Storheden i Luleå.
Vid gripandet fann polisen även mängder med barnpornografiska bilder och filmer som mannen spridit och laddat hem på sin dator.
Mannen har suttit häktad sedan 1 november.
46-åringens advokat, Lars Grönberg, uppger att den misstänkte nekar till brott. Mannen säger sig vara omedveten om att flickan var under 15 år, något som åklagaren Ulla-Karin Lindström betvivlar.
Den misstänkte mannen frikändes 2011 av hovrätten efter att ha varit åtalad för våldtäkt mot barn och sexuellt utnyttjande av barn.
Åklagaren påstod att han hade haft sex flera gånger med en flicka, som var nio år då de misstänkta övergreppen började.
Utredningen startade då flickan berättade om det inträffade för en skolsköterska, men varken tingsrätten eller hovrätten ansåg att bevismaterialet var tillräckligt starkt för en fällande dom.
46-åringen är bosatt i Skåne.