The picture was taken on the sidelines after New England's 34-31 comeback victory over the Houston Texans. Joel Williams, one of the two men fired, said he was merely congratulating the winning quarterback and asked for a picture.
When he posted the photo online his bosses saw it and gave him and a colleague the heave-ho, WHDH-TV, Boston, reported.
Williams said he thinks he was fired not for violating a company policy -- but because rival Brady was the guy he was standing next to in the photo.
"I wasn't threatening anybody. The sideline experience was over the game was over," Williams said. "I was just really congratulating the winning team. There have been times before when I've taken pictures with other people that weren't Tom Brady, or winners, somebody who just defeated the Texans, it was perfectly OK."
Williams' company said the employees were fired because they are not allowed to pose for pictures while working.
LGBT community has 'bullied the American people': Bachmann
Ohio bar shooting arrested, charged with murder