The Frenchman has contacted the Championship club to take his former Liverpool midfield linchpin as his own No 2 and Strachan now seems resigned to losing McAallister.
The Boro manager said: 'There has been contact between the clubs. Gary and myself will talk about it.'
Reunion: McAllister is set to link up with new manager Houllier at Villa Park
Strachan offered the man he made skipper at Coventry City a route back into the game after he was sacked by Leeds United but it is unknown whether McAllister will be allowed to join Houllier.
He had a base in Leicestershire until recently but has since relocated his family to Yorkshire to cut down on the commute to Middlesbrough's training base at Hurworth.
Houllier has turned to McAllister because the other man thought to be in contention, Dietmar Hamann, has decided he wants to continue his playing career for as long as possible with MK Dons.
With Patrice Bergues, Kevin MacDonald and Phil Thompson having already ruled themselves out of the running, Houllier could do with making a swift appointment.
Ex-Liverpool star McAllister is the man for new Aston Villa boss Houllier Stoke 2 Aston Villa 1: Huth is on fire in fitting comeback win for sad boss PulisUpbeat Downing tips new manager Houllier to shine at Aston Villa Houllier to offer Manchester United striker Owen an Aston Villa lifelineFormer Liverpool boss Houllier had heart tested before accepting Villa job ASTON VILLA FC