Vannak olyan helyzetek, amikor az ügyészség, rendőrség nem tudja eldönteni, hogy valóban illegális dologról van szó, vagy minden a véletlen egybeesése. A vesztegetés nyomozásánál is fennáll ez a lehetőség, ami megmagyarázza, hogy miért is olyan nehéz az esetek döntő többségében rábizonyítani valakire, hogy az, amit tett, törvénybe ütközik. Sok szakértő pontosan tudja, hogy nem egyszerű a hatóság részéről történő bizonyítás, sőt, a megindított büntetőeljárásban való védekezés is igen bajos lehet.

Nyilván mindez sokban függ az adott ügytől. Ettől eltekintve, vannak olyan okok, nyomok, amelyek a nyomozások megindítását eredményezhetik. A vesztegetés esetében az életviszonyok hirtelen pozitív irányú megváltozása és a vizsgált személy hivatalos jövedelméből nem magyarázható költekezés egyértelműen gyanús. Emellett a profik azt is tudják, hogy a személyes, társas problémák kialakulása vagy épp az előléptetés, kinevezés elutasítása is furcsa lehet. Mindemellett gyanúra adhat okot, ha már a vesztegetés a téma, a nagy értékű ajándékok érkezése, elfogadása.