Lancaster lämnade rollen på onsdag efter Englands VM-svikt.
Gatlands Wales slog England i Twickenham för att hjälpa värdarnas död och han har kopplats till ett drag.
Nya Zealand Gatland är kontrakterad till Wales fram till 2019 och Thomas tror "han kommer att se sin tid ute med Wales och förmodligen gå tillbaka till Nya Zeeland".
Gatland har sagt att han avser att avgå från Wales roll efter 2019 års VM i Japan.
Thomas tror också att Gatland kommer att ha "ett öga på att coacha Nya Zeeland efter en framgångsrik körning med Wales och med de brittiska och irländska Lions".
Men före detta Lion Thomas säger att han förstår varför den engelska fotbollsunionen Rugby kanske vill ha Gatland i spetsen - även om Wales rekord mot Australien, Nya Zeeland och Sydafrika inte har matchat deras sex nationers ansträngningar under honom.
"Jag är säker på att England skulle vilja göra ett drag för någon som honom efter att ha sett vad han har gjort för Wales", sade Gatland.
"Eftersom han har varit ansvarig, Wales har varit en otroligt framgångsrik - tyvärr inte mot makterna i södra halvklotet så mycket som han skulle vilja.
"Men vi är en sådan kraft nu i världen rugby och är fruktade och respekterade, och det beror på spelarna, ja, men också på honom och strukturen han har gett spelarna.
"Så jag är säker på att de skulle vilja ha honom och om någon hade råd med honom, RFU, jag är säker, skulle kunna."
Sydafrikas 2007 VM-vinnande tränare Jake White "är intresserad" av England jobbet.
Före detta Wales kapten Gareth Thomas tvivlar huvudtränare Warren Gatland kan frestas att efterträda Stuart Lancaster som England boss.