Mediauppspelning stöds inte på den här enheten
De två tungviktarna kommer att kämpa för IBF-titeln och det tomma WBA-bältet framför 90 000 fans på Wembley på lördag.
Joshua, 27, är obesegrad i 18 matcher sedan bli professionell, medan 41-årige Klitschko hade sitt första nederlag på 11 år mot Tyson Fury 2015.
"Klitschko har inte benen, kraften som han brukade", säger Lewis.
"Han har en chink i sin rustning efter att ha blivit slagen av Tyson Fury. Anthony Joshua tar nu den utmaningen, går efter mannen."
Joshua ställde själv frågan i uppbyggnaden av lördagens kamp om "Fadertiden har hunnit ikapp den tidigare mästaren?".
Men Lewis, som precis som Joshua vann en supertunga olympisk guldmedalj, säger att ukrainarnas ålder inte är den enda anledningen till att han gillar den brittiska kämpens chanser.
"Nu är den perfekta tiden för honom," 51-åringen berättade BBC Radio 5 live.
"Jag tror att Joshua är mer fokuserad, mer målinriktad. Vill han bli obestridd mästare? Självklart."
Mediauppspelning stöds inte på den här enheten
Anthony Joshuas världstitel bout med Wladimir Klitschko kommer vid "den perfekta tiden", säger tidigare obestridd tungviktsmästare Lennox Lewis.