It wasn't long before Mills suspected something else was amiss -- in this case, with the town's red light camera system.
"I noticed some discrepancies in the red light camera system," said Mills, including "some citations that were voided in a manner that weren't supposed to be voided."
He requested an independent investigation into the way red light tickets were being issued, and in October, police department clerk Regina Foster was suspended for allegedly deleting tickets for herself, her husband and friends.
She was terminated Friday, Dec. 17.
Regina Foster may have been fired as a municipal employee, but both she and her husband Terry Foster serve on the Morningside Town Council, which is comprised of four councilmembers and the mayor. In that capacity, the Fosters could push to review or even dismiss Police Chief Mills.
"[Regina Foster] should not be a member of [the] Council," said former Councilmember Sheila Scott.
Neither of the Fosters were at their home when I left my card and messages there and at the town council to give them an opportunity to present their side of the story.
The case involving the Fosters was referred to the Prince George's County State's Attorney's office, which declined to prosecute based on a lack of evidence. The office says there was no documentation that Mrs. Foster deleted citations.
Police Chief Mills says the investigation continues.
Fan, Follow and Text: Get the latest from NBCWashington.com anytime, anywhere. Follow us on Twitter and Facebook. Sign up for our e-mail newsletters and get breaking news delivered right to your mobile phone -- just text DCBREAKING to 622339 to sign up. (Message and data rates may apply.)