McLeish was on the receiving end of three goals from Agbonlahor, including two winners, for Villa against Blues in just five appearances.
Agbonlahor has also demonstrated his scoring prowess against the Baggies and Wolves, and will be looking to continue his impressive form under McLeish which has helped revive his England hopes.
Villa manager McLeish said: "I believe we've got the tools upfront that can hurt them.
"Gabby certainly enjoys playing in the derbies and won enough games for Villa against Birmingham.
"He won a penalty at Villa Park a couple of years ago to settle the game and got the winner in the same season at St. Andrew's. Birmingham lost both games that season and it was down to Agbonlahor."