Fredericksburg Gunners announced their entrance into the PDL in December 2006, and their pre-season squad was led by former Coventry City and Southampton defender Paul Williams.

However, a dip in form during August culminated in back-to-back away defeats to Ocean City Barons and West Virginia Chaos, and the season ended with the Gunners in fifth place behind divisional champions Hampton Roads Piranhas.

Their magnificent start brought them their first ever berth in the US Open Cup, where they faced USL2 outfit Richmond Kickers, the senior team of their divisional rivals; unfortunately for the Gunners, their campaign was a short one, as they lost 3–0 first time out.

Back in league play, Fredericksburg's form continued strongly through the month of June, in which the team enjoyed another three victories, including another comprehensive takedown of Northern Virginia Royals.

They eventually finished second in the Mid Atlantic Division behind Reading Rage, and missed out on the Eastern Conference playoffs by virtue of Newark Ironbound Express having a better record.