Major Richard Rimmington berättade en utredning han hade alltid undrat om han var den sista att se Pte Cheryl James levande i Surrey barackerna.
Pte James var på vakt när han körde in i lägret den 27 november 1995.
När han tillfrågades om han såg något anmärkningsvärt om henne, sade han "inte alls".
18-åringen från Llangollen i Denbighshire var en av fyra rekryter som dog på basen på sju år.
Hon hittades död med ett skott i huvudet.
Maj Rimmington sade till förhöret i Woking: " Vid grinden såg jag en person, det var en kvinna, en kvinna i uniform som utförde vaktuppdrag.
"Jag visade henne mitt ID-kort och sa förmodligen 'god morgon hur är det med dig'."
Han sa att en kollega kom fem minuter senare för att hitta porten obemannad.
Maj Rimmington sa att han var förvånad att ingen kom för att prata med honom om Pte James död.
"Efter den första undersökningen hade avslutat jag trodde att de inte måste ha behövt mig", sade han.
En öppen dom om Pte James död registrerades i det första förhöret om hennes död i december 1995. En andra undersökning äger rum efter det att domarna i högsta domstolen har upphävt avgörandena.
Paul Vernam, f.d. regementessergeant major (RSM) vid Deepcut, sade att han också såg Pte James vid grinden och tillrättavisade henne för att hon inte kallade honom "sir" utan att det inte var något ovanligt med hennes svar.
"Det var helt normalt tal, jag var i min bil, jag skrek inte på henne eller något liknande", tillade han.
Vernam sa att han var chockad över att Pte James hade tagit livet av sig några minuter senare.
Han sade att han inte visste vid den tidpunkten att det uttryckligen var emot order för kvinnor att gå ut på vakt tjänst ensam.
Alison Foster QC, som representerar Pte James familj, sade: "Det finns... om en enda kvinna är ensam vakt, en uppenbar möjlighet för henne att vara överborne, håller du med?"
Mr Vernam svarade: "Inte riktigt nej, jag skulle föreslå att soldaterna när de var ensamma i dagsljus och jag inte ser ett hot i dagsljus timmar."
Foster frågade: "Om en kvinna är ensam och beväpnad är hon mer sårbar för en beväpnad manlig inkräktare än en man, enbart av fysisk styrka?"
"Ja", svarade Vernam.
Richard Simonds, en före detta major vid Deepcut, sade att han såg Pte James " ligga i skogen" nära porten med två officerare stående i närheten, när han kom för att arbeta.
"Jag sa, 'Är hon död?' De sa att de inte visste."
Han fortsatte: "Det var en kvinna som låg i fosterläge med uppdragna knän, liggande på sin högra sida och det fanns ett vapen som låg mycket nära henne.
"Det fanns blod runt huvudet och ett skottsår i pannan."
Han sa till förhöret att han kollade efter en puls men det fanns "inget alls".
"När jag hittade det fanns ingen puls och hon var bortom hjälp det inte verkade värdigt att göra våldsamma HLR eller något liknande så vi backade", sade han.
Han tillade: "Hon var helt påklädd och det fanns inga tecken på att någon försökte flytta henne eller täcka hennes kropp, hon bara låg där."
Vilka var Deepcut fyra? Bakgrund till händelsernas död och tidslinje
Catherine Smith, en före detta sjuksköterska vid Deepcut, sade att hon trodde att geväret som låg bredvid Pte James kropp "såg ut som om det hade placerats där".
I ett uttalande sade hon: " Jag kunde se att flickan var död, eftersom det fanns ett stort sår i hennes huvud och vad som tycktes vara grå materia.
"Geväret låg prydligt bredvid hennes kropp, det såg ut som det hade placerats där, sådan var dess position."
Surrey Police register över ett samtal Mrs Smith gjorde till polisen under 2002 sade att hon var "berörd ingen från militären talade till henne efter händelsen" och "inte glad över kroppens position".
Utredningen hörde också utdrag från ett brev som hon skrev till en vän medan hon postade på Leconfield Baracks.
I den listade Pte James 11 män hon påstås ha haft sex med under sin arméutbildning, inklusive "en korpral - han var gift", en "sergeant på grundläggande" och "en marinsoldat".
Hon gav också detaljer om ett sexuellt möte medan hon var på vakt med en annan rekryt.
Förhöret fortsätter.
En före detta arméinstruktör som talade med en ung soldat i Deepcut barack strax innan hon dog har sagt att ingen har intervjuat honom efter hennes död.