Gray faced fines for not filing a public-space permit application for a 6-foot-high aluminum fence he built around his house in 2008. The D.C. Department of Transportation said last month that it would mail a citation notice to him until the matter was resolved.
Gray's spokeswoman said he had submitted the necessary paperwork.
Mayor Adrian Fenty spokeswoman Mafara Hobson said Thursday that D.C. officials approved his application with modifications. Hobson said those include either reducing the fence to the legal size or relocating the fence to the property line.
Gray has 30 days to comply, Hobson said.