Dietary intake, age, gender, and body mass index were investigated as possible predictors of perfluorinated compounds in a study population from northern Norway (44 women and 16 men). In addition to donating a blood sample, the participants answered a detailed questionnaire about diet and lifestyle. Perfluorooctane sulfonate (PFOS) (29 ng/mL), perfluorooctanoate (PFOA) (3.9 ng/mL), perfluorohexane sulfonate (PFHxS) (0.5 ng/mL), perfluorononanoate (PFNA) (0.8 ng/mL), and perfluoroheptane sulfonate (PFHpS) (1.1 ng/mL) were detected in more than 95% of all samples. Of the dietary items investigated, fruit and vegetables significantly reduced the concentrations of PFOS and PFHpS, whereas fatty fish to a smaller extent significantly increased the levels of the same compounds. Men had significantly higher concentrations of PFOS, PFOA, PFHxS, and PFHpS than women. There were significant differences in PFOS isomer pattern between genders, with women having the largest proportion of linear PFOS. PFOS, PFHxS, and PFHpS concentrations also increased with age.