The Cote d’Ivoire international had been absent from Dean Smith's squad in the last two games with a rib injury, but, as expected, returned for Easter Monday's clash.
Tammy Abraham's shoulder injury in the last game against Bolton Wanderers saw Kodjia lead the line for the hosts, and he scored the only goal of the match on the half-hour mark.
The 29-year-old forward got to the end of a low Anwar El Ghazi cross to grab the all-important strike.
Villa have now broken a 106-year record with a 10th win on the bounce; a run that has solidified their push for Premier League promotion via the play-offs.
This season, the 29-year-old has scored eight times in 37 league appearances the Birmingham club.