Brattvåg har også vært med i NM, de kom seg til andre runde i 2004 etter å ha slått ut Hareid 3-0. Målskårer i den kampen var Martin Sundnes og Thomas Roald, Martin skåret to mål. Kampen mot Hareid var spilt den 16. april. Brattvåg tapte i andre runde mot Træff 6-1, kampen var den 28. april.