FK Bodø/Glimt
Летом 2016 года Брустад перешёл в «Молде». 23 июля в матче против «Сарпсборг 08» он дебютировал за новую команду. 6 августа в поединке против «Будё-Глимт» Фредрик забил свой первый гол за «Мольде».