Wiggins has previously revealed that Weller is a personal hero and that he is a fan of Mod fashion and music.
Talking to The AP about Wiggins yesterday, Weller said that it felt great to have inspired "a fellow stylist".
"It's just nice to see an Englishman win something. But he's great, he's at the top of his game, isn't he?" said Weller.
Later, during a special intimate gig at London's 100 Club, the former Jam frontman gave a shoutout to Wiggins following his gold medal victory in the Men's Individual Time Trial.
On Weller's official Twitter account, the singer's team wrote: "Gold for @bradwiggins! Huge congratulations from all at Paul Weller HQ."
Watch Paul Weller and the Style Council's cycling-inspired video for 'My Ever Changing Moods':