Joanne Lees sa att hon trodde att hans saknade kropp fortfarande kunde hittas.
43-åringen återvände till Outback som en del av en TV-special och besökte platsen där 28-åringen blev skjuten.
Bradley Murdoch dömdes 2005 för att ha mördat Falconio och överfallit ms Lees, då 27, på en avlägsen vägsträcka den 14 juli 2001.
Mordet ägde rum nära Barrow Creek, cirka 200 mil norr om Alice Springs.
Paret från Huddersfield reste när Murdoch vinkade ner sin husbil och sköt mr Falconio i huvudet.
Ms Lees hotades med en pistol, slagen i huvudet och bunden med linbanespärrar innan hon lyckades fly, gömde sig i buskar i timmar medan hennes angripare förföljde henne med en hund.
Murdoch tros ha gömt Falconios kropp, som aldrig har hittats, trots omfattande sökningar.
Ms Lees sa att hon inte hade något annat val än att fly från Murdoch eftersom "det antingen var kört eller våldtogs och dödades".
I reklamen för den speciella utgåvan av 60 Minutes säger hon: "Pete saknas fortfarande. Jag vet att han är här någonstans."
Frågade om hon "går in i" angriparens sinne, säger hon: "Jag antar att det är en mycket främmande sak för mig att göra eftersom jag inte är en våldsam person.
"Jag är ingen mördare, men om det är vad jag måste göra och det är så jag ska hitta Pete så är det vad jag är beredd att göra."
Hon tillägger: "Det är för att jag älskar Pete så mycket och jag vill ta hem honom och jag måste ta med honom hem."
Northern Territory Polisen förnyade sin vädjan att hjälpa till att hitta hans kvarlevor förra året.
Intervjun kommer att sändas på Channel Nine i Australien klockan 21:40 GMT på söndag.
Flickvännen till den mördade brittiske backpackern Peter Falconio har återvänt till Australien 15 år efter sin död för att "föra hem honom".