Nakon tog događaja Veleposlanstvo Velike Britanije ponudilo je pomoć tadašnjem pročelniku HGSS-a koji je iskazao interes za potragama koje su bile veliki problem jer ih nisu mogli rješavati na adekvatan način. Pozvani su u Veliku Britaniju gdje su dobili prve informacije na koji način se rade potrage i bili su upoznati sa svim aspektima obuke pasa. Obuka se provodila u dva smjera i educirani su za voditelje potraga i za vodiče potražnih pasa.
HGSS-u su tada donirana dva vrhunska potražna psa iz Walesa i postali su prvi službeni psi u službi. Kroz narednih nekoliko godina, HGSS nabavlja još dva šteneta pasmine Border Collie, jedan uvezen iz Walesa, a drugi uzgojen u Hrvatskoj, te s njima započinje obuka potražnih pasa HGSS-a u Hrvatskoj. U održavanju prvih tečajeva su im upravo kolege iz Walesa pomagali. Nakon toga su se tečajevi redali diljem cijele Hrvatske s ciljem da se sve stanice HGSS-a upoznaju s ovom tehnikom traganja.
U 2007. godini HGSS je doživio prvi značajan pronalazak s potražnim psima HGSS-a kada je pas Hosan s vodičem Josipom Granićem (današnji pročelnikom HGSS-a) pronašao živo trogodišnje dijete koje je cijelu noći probdjelo u šumi. Uspjela ga je pronaći upravo njegova kujica Hosan koju su im donirali kolege iz Walesa. Na toj je potrazi pored 50-tak pripadnika HGSS-a sudjelovalo preko stotinu vojnika, policije i mještana. Uspješnim završetkom ove akcije, neupitno je potvrđeno ulaganje u potražne pse u HGSS-u. Za tu uspješnu akciju spašavanja HGSS je dobio nagradu Ponos Hrvatske, a kujica Hosan je nagrađena kao osoba godine.
Danas su članica International Search and rescue dogs organisation (IRO) i ostalih asocijacija koje rade s potražnim psima. U svijetu su priznati za rad u području traganja koristeći pse ali i kao instruktori za obuku pasa.
HGSS trenutno ima 62 aktivna potražna tima sa psima od kojih je 31 potražni tim licenciran i osposobljen za traganje u neurbanim i teško pristupačnim područjima dok su ostali potražni timovi u fazi obuke.
