Men Sorenstam berättade för BBC Sport att det fortfarande finns utrymme för mognad i Hulls spel att fullt utnyttja sin enorma potential.
Svensken, som vann 90 turneringar över hela världen inklusive 10 majors, diskuterade också utsikterna för en annan ung brittisk spelare, Bronte Law, som blir professionell efter framgång på LPGA Tour skolan.
Sorenstam ser fram emot att leda Europa för första gången när kontinenten försöker brottas tillbaka Solheim Cup på Des Moines Golf och Country Club, Iowa, nästa augusti.
Och det finns alla chanser att Hull, 20-åringen från Kettering, kommer att vara medlem av den europeiska sidan. Hon skulle spela, anmärkningsvärt nog, i sin tredje Solheim Cup.
Mediauppspelning stöds inte på den här enheten
Det var som vice kapten i Denver för tre år sedan som Sorenstam först stötte på den dåvarande 17-åringen och hon blev omedelbart imponerad av Hulls anspråkslösa och naturliga karaktär.
"Jag charmades av henne", sa Sorenstam. "Hon var bara en oskyldig ung dam med mycket potential."
Skrovet levererades på löftet om hennes tonår med en spännande seger vid säsongens slut LPGA Tour Championship förra månaden, när hon vann med två skott efter att ha avslutat 19 under par.
"Hon har en stor match och det var bara en tidsfråga innan hon skulle bryta igenom," Sorenstam sade. "Ibland kan en spelare av den kalibern behöva en för att portarna ska öppnas."
Men det är tydligt att Sorenstam inte tror att Hull, rankad 16 i världen, är den färdiga artikeln. "Hon träffar bollen mycket bra och har en bra kort spel, men hon är fortfarande mycket ung och det är bara ett fall av mognad.
"Hon har sin plan för hur hon ska gå till väga och hon verkar inte vara mycket till analysator; hon har tur. När man är i den åldern finns det många intressen, vänner och så vidare, och jag tror att man blir lite mer fokuserad med åldern.
"Jag tror att hon kan vara även en topp-10 spelare i världen på grund av sin skicklighet. Förfina några saker här och där och hon är uppsatt för framgång."
Den 46-årige från Bro, nära Stockholm, förespråkar en noggrann coaching strategi för Hull att se till att det stämmer med hennes naturliga instinkter. "Om någon kom in och var mycket strukturerad jag är inte säker på att det skulle passa in", sade hon.
"Receptet för framgång är mycket annorlunda för olika spelare. Du måste hitta din egen väg.
"Och för henne är det kanske att hitta ett sätt att vara mer konsekvent och hålla fokus genom rundan, lära sig att kasta bort dåliga skott och inte bära dem på och fortsätta slåss.
"Återigen, hon är ung; bara strama upp den svingen lite och har tydliga mål. Jag är inte säker på att hennes mål är helt klart för henne annat än 'Jag har det bra'."
Medan Hull ser ut som en mycket stark kandidat till den svenska legendens europeiska lag, kan nästa års Solheim Cup komma för tidigt för Law, en annan brådmogen brittisk talang.
Men vem vet? 21-åringen från Stockport har redan spelat i tre Curtis Cup tävlingar, blir den första Storbritannien och Irland spelare att vinna alla fem matcher i årets seger över amatörkvinnor i USA.
Nu lagen lämnar University of California, Los Angeles att bli professionell med partiella spelrättigheter på LPGA Tour redan vunnit tack vare att avsluta 24th på Tour School tidigare denna månad.
Efter att ha vunnit 2016 "Annika" priset för att vara den enastående collegiate golfare i Amerika, Law har avslutat en extraordinär amatörkarriär och hon är tydligt på kaptenens radar.
"Hon är en fantastisk ung dam", kommenterade kvinnan efter vilken denna eftertraktade utmärkelse är uppkallad.
"Jag har haft chansen att tillbringa lite tid med henne. Med Bronte vet du att hennes framtid kommer att bli ljus och saker kommer att falla på plats. Hon är skicklig och har lust att spela på turnén.
"Jag tycker att hon har ett bra huvud på axlarna. Hon är väldigt mogen."
Sorenstam är medveten om hur många ungdomar som står högst upp i kvinnospelet. Lydia Ko, som förvånansvärt nog delade med coach David Leadbetter förra veckan, steg till värld nummer ett tre månader före sin 18-årsdag.
Kos närmaste rivaler i rankingen är Ariya Jutanugarn (21), In Gee Chun (22), Shanshan Feng (27) och Lexi Thompson (21).
"De är bra i en yngre ålder dessa dagar tack vare coaching och golf initiativ runt om i världen", sade Solheim Cup kapten.
"Men det finns ingen brådska att komma ut på turné. Det är som en stege - hoppa inte över tre steg för att komma till toppen eftersom, vem vet, på vägen ner om du hoppar över dem finns det ingen att fånga dig."
Och ingen vet bättre resan att nå toppen av dessa golf steg. Kanske Sorenstam största utmaning som skeppare är att se till att hennes team inte hämmas av att vara i vördnad för hennes legendariska status.
Efter att ha blivit hedrad på denna månads HSBC Golf Business Forum, är hon fortfarande blygsam i att erkänna att detta är en potentiell fråga. "Det är mycket sant och jag tror att nummer ett är att vara en bra kapten och du måste vara dig själv", sade hon.
"Du måste vara äkta men du måste också låta dem veta att du är mänsklig och att du är med dem och stöder dem. Slutsatsen är att det handlar om kommunikation och att lära känna varandra.
"Ja det finns en hel del yngre spelare som jag inte går fairways med, så för mig betyder det att jag måste verkligen ge dem en chans att lära känna mig så att jag kan lära känna dem.
"Det handlar verkligen inte om mig. Jag har haft mina stunder i Solheim Cups. Jag skulle älska att de glänser och att de får uppleva vad jag har upplevt i det förflutna eftersom det inte finns något liknande."
Efter att ha spelat i åtta matcher och två gånger tjänat som vice kapten, kan ingen ifrågasätta Sorenstams passion för evenemanget. "Jag är tävlingsinriktad och jag är säker på att det kommer att gå igenom - förhoppningsvis på ett bra sätt", log hon.
Allt hon säger är spetsat med sunt förnuft och det är svårt att inte tro att hennes team, som nästan säkert kommer att inkludera Hull och möjligen Law, kommer att dra stor nytta av den tid de tillbringar i skepparens företag.
Europas största kvinnliga golfare, Annika Sorenstam, säger Charley Hulls första LPGA seger kan fungera som språngbräda för den unga engelska spelarens karriär.