Ben Zellmann was found Nov. 11, a day after Fox 5 DC aired a report about the camera.
The report generated tips and calls identifying Zellmann as the owner of the camera, the station reported.
Zellmann told FOX 5 reporter Lauren DeMarco that his computer and camera were stolen from his home and he never thought he'd see the photos again, especially after all this time.
Matt Walker found Zellmann's smashed Nokia camera while working on a landscaping job in northwest Washington. The memory card containing the photos was not damaged.
"I've never been in the military, but by the photos, I can feel what they were going through and this is why it makes it so important to give it back to him," Walker told the station.
Walker said he had no luck finding Zellmann over the years.
"I've contacted recruiters, I've contacted Marine buddies trying to figure out how to get this back to him. Nothing," Walker told the station.
Walker told the station that if the Marine is found he will tell him, "Thank you for your service. Here's your card. I kept it safe for you."
Check out some of Zellmann's recovered photos here (Images acquired by We Are the Mighty and courtesy of Ben Zellmann):
*Correction: an earlier version of this story misspelled Ben Zellmann's name.