Vaulen har fire ganger nådd første runde i NM. I 1958 ble laget slått ut av Vard med 4-0 i omkampen etter å ha holdt dem til 0-0 i første kamp. I 2005 ledet man til pause, men tapte 1–2 for Viking. Den tredje gangen var i 2011 da man tapte 10-0 mot FK Haugesund. Så i 2013 slo Viking de oransje 4-0.