The record for most fishing trips without a single fish caught belongs to P.J Keliher  at 26.
P.J Keliher's remarkable achievement is that he has gone on 26 consecutive fishing trips without managing to catch even a single fish.