Han ble kjent i 2000 da han i sitt tredje forsøk vant norgesmesterskapet i kokkekunst. Da han første gang deltok i NM med hysemousse hadde han akkurat begynt å arbeide hos Bølgen & Moi i Oslo. Han var kokk ved Anden Etage da han for tredje gang deltok i NM i 1999 og tok bronse, og ble da også «årets unge kokk». Sundal meldte så overgang til Bagatelle, og vant NM året etter og ble souschef. Der ble han et par sesonger før han startet på Det norske kokkelandslaget og var frilans en tid. I 2003 ble han ansatt ved det nystartede Flavours på Eiksmarka i Bærum med kokkene Tom Victor Gausdal, Odd Stian Floer og Bjørn Cameron Alexander.