Villa defeated North London outfit Tottenham 1-0 at White Hart Lane to enhance their chances of survival in the Premier League.
It was Sherwood’s first game back at White Hart Lane as a opposition manager since being sacked by Spurs at the end of last season.
Coulibaly, who worked with the Englishman in Tottenham’s academy, was delighted with the Villans’ victory.
The 20-year-old striker, who is currently playing for Pistoiese on loan from Bari, posted the following message on Twitter after the match.
I'm so happy for my ex manager Tim Sherwood for the win today.Congratulation to Tim and Less Ferdinand and Chris Ramseyall the best Tim— Souleymane Coulibaly (@souleymanec52) April 11, 2015
Win against Tottenham means that Villa are currently six points clear of the Premier League relegation zone.
The Villans are on 32 points from 33 matches at the moment, while third-from-bottom Queens Park Rangers are on 26 points with a game in hand.