Gausdals internasjonale gjennombrudd begynte da han ble valgt til Årets kokk i 2003, etter å ha overvunnet Sven Erik Renaa. I juryen satt Charles Tjessem (formann, og uken før vinner av det internasjonale Bocuse d'Or), såvel som Eyvind Hellstrøm (har aldri vunnet), Arne Brimi og Bent Stiansen. Æresmedlemmet Ingrid Espelid Hovig var også til stede og smakte. Således fikk Gausdal representere Norge ved det internasjonale Bocuse d'Or 2005, der han fikk ett poeng mindre enn franskmannen Serge Vieira, og derfor bare sølv med Charles Tjessem som hoveddommer. Gausdal hadde da ligget tre måneders i intens trening og hatt ukeslange opphold ved La Rotonde utenfor Lyon. Premien på kroner dekket bare 20 prosent av utgiftene.