Het Van der Valk-concern had al jaren een haat-liefdeverhouding met de Belastingdienst, toen in 1994 Operatie Toekan plaatsvond. Kopstukken van het bedrijf - waaronder Gerrit en Arie - werden opgepakt op verdenking van belastingfraude. Na tien dagen voorarrest kwamen ze op borgtocht vrij. Uiteindelijk kwam het tot een schikking: het concern betaalde 213 miljoen gulden en Arie en Gerrit moesten zich terugtrekken uit het bedrijf.

Gerrits gezondheid ging de laatste jaren van zijn leven sterk achteruit. Omdat reizen te zwaar werd, woonden hij en Toos sinds 2007 alleen nog maar in Marbella. Daar overleed hij, 80 jaar oud.