Den 15 årige jenta forsvann i 1994 etter ein skoledisco i County Donegal. Norman Baxter, ein pensjonert PSNI-detektiv, tok over etterforskinga i nokre veker i 2002. Han gav ei ærleg og fordømmende vurdering av korleis familien Arkinson ikkje hadde vorte hjelpt. Han sa at han var fast beslutten om å gå vidare, med hjelp frå andre forpliktte offiserar som alt arbeidde med saken. Når han snakka om Arlene, sa han: "Eg ville sagt at ho var eit glemde offer. Det er ganske forferdig". Han la til: "Eg trur det er forferdig at ein 15-åring forsvinn og at du, etter ei periode med lovlege forpliktelser, parkerer henne og held fram". Han fortalde etterforskaren korleis han kunne tilkla den hovudmistanke Robert Howard for mordet hennar innan to månader etter at han tok over, sjølv om laget hans ikkje hadde avdekka noko større ny bevis. Mr Baxter forklarte at han hadde arbeidd med andre liknande sakar og hadde sett andre etterforskingar der det hadde vorte framlagt skuldingar for mord, sjølv om det ikkje var eit lik. "Mine forgjengarar hadde den oppfatninga at om det ikkje var noko lik, så var det ingen skuld for mord", sa den pensjonerte offiseren. Howard hadde fråspurt om han kunne få ta avsoning i Maghaberry-fengselet i Nord-Irland, som han meinte gav betre vilkår. Han var også tilteke for drapet på den 14 år gamle engelske skolegjenten Hannah Williams i 2001. Liket hennar var funne i Kent i 2002, nokre veker før Howard vart brakt til Nord-Irland for å bli intervjuert av politiet i Nord-Irland. Han la til at Kent Constabulary på eit tidspunkt hadde sagt han at dei hadde tenkt å droppa skuldinga til Hannah Williams om Howard hadde samarbeidd med PSNI for å finna kroppen til Arlene. Mr Baxter sa til retten at han ikkje trudde at denne ideen hadde vorte kommunisert til Howard. Han sa at Kent Constabulary hadde gjennomført "ein forutgrepande arrest og åklag" av Howard, i håp om å halda han i fengsel til PSNI kunne áklaga han for drapet på Arlene Arkinson. Howard blei dømt i Nord-Irland for mordet på Arlene i 2005, men blei frikjeld av ein jury som av rettsmessige grunner ikkje hadde vita om hans tidligere dømingar. Seinare fortalde Mr Baxter retten meir om barnemordaren. Han sa at han var forblødd over at nokre offiserar som først hadde undersøkt forsvinninga til Arlene ikkje hadde fått vita at Howard var på borgen for alvorlige seksuelle brotsverk. "Alle stader han gjekk, var han ein trussel", sa Baxter. "Voldfull, forferdelig atferd, og staten var ineffektiv i å takle det". Robert Howard døydde i fengsel i England i fjor.
Detektiven som ledet etterforskinga av Arlene Arkinson sa at Robert Howard kunne ha vore tiltekt i fleire år.