Having already landed Manchester City defender Micah Richards on a free transfer, Villa boss Tim Sherwood is now turning his attention to strengthening other areas of his team.
Sorting out his goalkeeping situation appears to be a priority for Sherwood, having seen Brad Guzan struggle towards the end of last season, whilst Shay Given is now 39 years old, so Sherwood will no doubt want to bring in a younger goalkeeper.
It seems that his top target is Stoke's Bosnian international Begovic, who has just one year left on his contract at the Britannia Stadium.
The 28-year-old is one of the most highly-rated goalkeepers in the Premier League, and the Daily Star believe that Villa have already had one bid of £5m rejected for Begovic.
However, they also report that Villa are readying another bid, with Stoke looking for an offer worth £10m - twice what Villa offered.
Whether Villa's next bid is enough to convince Stoke to sell their star goalkeeper remains to be seen, but it certainly appears that Sherwood is prioritising the signature of a new shot stopper.
Villa's move for Richards could be seen as a coup, but Begovic would certainly be a signal of intent from Sherwood's men if they can land him.
Recent reports from The Mirror suggested that Chelsea wanted to sign Begovic as a replacement for Arsenal-bound Petr Cech, and now Villa are trying to challenge with the Premier League champions.
Villa fans should certainly feel encouraged by the calibre of player their club is currently targeting - though actually signing them is another matter.