Je původem ze Slovenska, k Zemanovi je přidělen jako jeho pomocník a průvodce při vyšetřování případu v Tatrách. Zeman mu pak za jeho pomoc a dobrou práci nabídne přestup do Prahy na kriminálku. Gajdoš je mladý a ctižádostivý, někdy je jeho horlivost až k smíchu, působí dojmem, že neumí do pěti počítat. Zdání ale může klamat. Je to vlastně žák Jana Zemana, který ho vyučoval v Bratislavě, Gajdoš ho obdivuje a chce být jako on. Jeho nadřízený, kapitán Beňačko, ho nazývá Sherlock Holmes z Kysúc pro jeho velký a někdy až přehnaně zbrklý úsudek.

Ze začátku je nasazován na nepříliš populární práci, tím si ale musel projít každý začínající kriminalista. Nejenom v případu v Tatrách, ale i v dalších, kdy stojí po boku Jana Zemana a ještě i Mirka Stejskala je vidět, že je nadějný mladý kriminalista, který před sebou může mít skvělou budoucnost a jednou dokonce nahradit i Zemana v pozici náčelníka. Po nuceném odchodu Mirka Stejskala se stává jediným a důležitým Zemanovým kolegou, je mu oddaný po celou dobu. U podezřelých ale zpočátku nepůsobí autoritativně, ti z něj tak mají spíše legraci a neberou ho moc vážne.

Jeho hlavní vlastností je až chorobně neúprosná snaha vše vyřešit rychle, často střílí od boku, někdy se mu to ale vyplácí.