Heskey, who signed for £3.5m last week from Wigan, has already caused Adams a certain amount of angst this season as he struck in the last minute to inflict a first home defeat on the Pompey boss.
The big striker, who had been linked with a return to Liverpool in the summer, will be looking to make an instant impression on the Villa fans.
Some of the Claret and Blue faithful have been a little sceptical about the arrival of the hitman but a debut goal would quickly silence the doubters.
Martin O'Neill is likely to change his tried and tested 4-5-1 formation to accommodate Heskey, with the England striker lining up alongside Gabby Agbonlahor in a more traditional 4-4-2 structure.
Luke Young is set to return at left back with Nicky Shorey again dropping to the bench.
Nigel Reo-Coker is doubtful, so Heskey is likely to replace the midfielder with Gareth Barry pushed to the left and James Milner lining up on the right wing.
Agbonlahor and Heskey have all the makings of a potent strike partnership and if England boss Fabio Capello is suitably impressed then it may not be too long before they line up together for the national side.
Embarrasing
With Heskey adding to Villa's massive England contingent there really is no need for Capello to look elsewhere.
The Italian has already admitted just how impressed he is with the setup at the club and he has casted an eagle eye over the Villans on many an occasion already this season.
Hopefully for Heskey and co he will be at Fratton Park tomorrow where with any luck he will observe a side capable of breaching the big four.
With Arsenal playing Everton at Goodison Park on Wednesday, Villa have a great chance to widen the gap between them and their challengers for Champions League football.
A draw between the Gunners and the Toffees would suit the Claret and Blue but first they must do their job against a struggling Pompey side.
After losing to Swansea in embarrassing fashion on Saturday, Adams will have his troops fired up for this clash.
But, Villa are more than capable of dealing with the backlash and Heskey and co will be hoping to continue their habit of scoring late goals to win games.