He ran a controversial attack campaign against the two incumbents that gave him a tough reputation in municipal politics.
German and British airports have particularly tough reputations.
Such factors have helped the city further cultivate an already tough reputation.
Word of his tough reputation had spread: an unusual number of lawyers had actually shown up on time and were waiting for him.
No force has a tougher reputation than the United States Marines.
The neighborhood's tough reputation stems in part from street crime.
The Basques had a reputation for going their own way, independent and tough.
The US military attache was a no-nonsense intelligence officer with a tough reputation.
I'd heard of the Brooklyn neighborhood and its tough reputation.
His tough reputation makes him well suited to the task, say those who have worked with him.