We aimed to estimate the levels and time trends of perfluorinated alkyl acids (PFAAs) in serum of 1533 Danish pregnant nulliparous women between 2008 and 2013. The selection criterion of only including nulliparous women was chosen to avoid confounding from parity. The serum samples were analyzed for sixteen PFAAs using solid phase extraction and liquid chromatography tandem mass spectrometry (LC-MS/MS). We investigated the time trends for seven PFAAs, which were detected in more than 50% of the samples: perfluorohexane sulfonate (PFHxS), perfluoroheptane sulfonate (PFHpS), perfluorooctane sulfonate (PFOS), perfluorooctanoic acid (PFOA), perfluorononanoic acid (PFNA), perfluorodecanoic acid (PFDA), and perfluoroundecanoic acid (PFUnA). We found that the serum levels of all seven PFAAs decreased during the period from 2008 to 2013; on average PFHxS decreased with 7.0% per year, PFHpS with 14.8%, PFOS with 9.3%, PFOA with 9.1%, PFNA with 6.2%, PFDA with 6.3%, and PFUnA with 7.1% per year. Adjustment for maternal age, body mass index (BMI), educational level and gestational age at blood sampling did not change the time trends much. To our knowledge, we are the first to report decreasing trends of PFNA, PFDA and PFUnA since year 2000, thereby indicating that the phase-out of these compounds are beginning to show an effect on human serum levels.