Men i en BBC intervju, Williams kastade tvivel på om 40-åringen kan vinna en annan major och föreslog Woods fitnessproblem kan ha varit självförvållad.
Ingen vet Woods spel bättre än Williams, som delade i 13 av USA: s 14 stora titlar bland 84 turnerings segrar tillsammans.
Deras partnerskap bröts ner 2011 och Woods har sedan dess inte lagt till sin stora räkning. Den tidigare världen nummer ett spelade senast tävlingsmässigt i augusti förra året.
Woods har sjunkit till 467 i världen ranking medan han återhämtar sig från sin senaste ryggkirurgi och det verkar inte finns några utsikter till en nära förestående återkomst.
Men Williams är övertygad om att golfaren kan uppnå mer professionella segrar.
"Jag tvivlar inte på att han kommer tillbaka till vinnarens cirkel," Williams berättade 5 levande Golf.
"Han är en stor konkurrent, han har en otrolig arbetsmoral - när han kan arbeta hårt - och en sak han vet hur man gör är att vinna.
"Han har den förmågan att vinna även när han inte spelar sitt bästa. Men om han kommer tillbaka och vinner stora mästerskap? Det kommer att bli en mycket svår uppgift."
Den fyrafaldiga Masters mästare ser säker att missa nästa månads Augusta samling för bara andra gången sedan hans debut som amatör 1995.
Williams var Woods högra hand under hela perioden mellan 1999 och 2008 när amerikanen dominerade spelet, och Williams tror att hans gamla arbetsgivare nu kan ångra hur han straffade sin kropp under den trollformeln.
"Jag antar att när han ser tillbaka, han kan ifrågasätta några av de aktiviteter som han gjorde, några av de gym arbete som han kan ha gjort som, du vet, hade alla dessa skador eskalera," sade han.
När jag såg på från ett mycket större avstånd, tyckte jag att Woods tränade som idrottsman snarare än som golfare. Idrottsmännens kroppar bryts vanligtvis ned i slutet av 30-talet, särskilt när det gäller att möjliggöra konkurrens på högsta nivå.
Är detta vad som har hänt? Ser Williams något värt detta argument?
"Det är mycket svårt att avgöra hur han har kommit dit han är nu, men jag måste säga att det finns en hel del förtjänster i vad du just sagt," sade han.
Williams var caddying för den amerikanske veteranen Ray Floyd i mitten av 1990-talet när han först stötte på den vilda ungen som gjorde det till en karriär ambition att se över Jack Nicklaus rekord med 18 stora titlar.
Greg Norman och Fred Par var också i gruppen och de lyssnade i misstro medan Woods funderade på att bära sin bil över fairway bunkern ner till höger om Augustas par-fem andra hål.
Mediauppspelning stöds inte på den här enheten
"Vi skrattade åt honom bara pratar om det, men sedan gjorde han faktiskt det," Williams minns i intervjun som offentliggör caddie senaste självbiografin Out of the Rough.
Deras första stora triumf kom vid 1999 PGA Championship när Williams gav en korrekt avläsning för en avgörande putt på 16: e hålet i den sista omgången.
"Det var ögonblicket mellan honom och mig som skapade ett verkligt, sant band och fick oss att gå", sade han.
Även om det var en viktig putt, Williams hade absolut förtroende för hans omdöme. Han säger faktiskt att den enda gången någonsin har varit nervös caddieing var i en bisarr och orelaterad situation vid följande års US Open.
Detta var under Woods episka 15-shot seger på Pebble Beach. Den tredje omgången återupptogs tidigt på söndagen och Williams var omedveten om att Woods hade tagit bollar från sin golfväska för att öva på att sätta tillbaka på hotellet.
Det innebar att de var tvungna att slutföra de avslutande halvdussin hålen med bara tre bollar i påsen. När man blev lurad och de omedvetna Woods gav den till en ung åskådare, började Williams få panik.
Caddies obehag blev ännu större när hans chef körde ut i havet på den sista tee och lämnade bara en boll kvar. "Om han inte hade hittat farleden med nästa skulle jag inte vara här och prata med dig nu", log Williams.
Föreställningen om en leende Williams är något bort från den gäckande figuren som ofta agerade lika mycket som en dörrvakt som en påseman i sina affärer på kursen. Han skulle aggressivt tysta herrelösa kameraklick och andra element som kan skjuta upp hans spelare.
"Jag försökte ge Tiger samma spelplan som alla andra", sade Williams.  "Ibland skickar folk dig över kanten, men det är bara så det var då och jag ångrar ingenting som jag gjorde.
"Ofta för allmänheten var det oacceptabelt", fortsatte han. "Men de visste inte hela historien om vad som fanns bakom kulisserna och vad som faktiskt hände."
Detsamma kan sägas om Williams "okunskap om Woods "flera äktenskapliga angelägenheter som signalerade golfarens nedgång 2009. "Jag hade ingen aning om vad som pågick", sade han.
Dessa avslöjanden sätter slutligen en oacceptabel press på deras partnerskap.
"Relationen var sträckt till max och det var aldrig riktigt samma, vi bara inte ansluta efter det," sade han.
Som var väl offentliggjort vid tiden för sin boks publicering i Nya Zeeland, Williams använder sina sidor för att klaga på, ibland, att "behandlas som en slav" av Woods.
Caddie har erkänt att det var ett dåligt ordval, men i sammanhanget känns denna liknelse lite mer acceptabel än när den tas i isolering.
Och det är omöjligt att föreställa sig att han tillgriper en sådan fras när han beskriver sitt arbetsförhållande med den älskvärde Scott.
Williams hjälper Australien på de största turneringarna i år och den burly Nya Zeelander ärver en av spelets form spelare.
Scott vann två gånger under den senaste Florida gungan, inklusive World Golf Championship händelsen på Doral tidigare denna månad. Trots dessa framgångar kommer Scott att bänka sin brittiska kaddie David Clark för att utnyttja Williams expertis vid nästa månads mästare.
"Caddying för Adam har varit som en frisk fläkt för mig", sade Williams, som var på Scotts sida för hans 2013 Augusta triumf. "Jag ser verkligen fram emot att se om han kan vinna en till.
"Jag säger alltid till Adam, många spelare vinner en stor och det är bra men att erkännas som en av de bästa spelarna i spelet... du vill ha flera majors bredvid ditt namn."
Williams ser ingen golf på TV och hemma i Nya Zeeland lever livet efter sina två stora sport passioner - rugby fack och motorsport.
Men han säger att han inte kommer att vara ur farten när han caddies för första gången i år på säsongens öppning major.
"Jag ska få en känsla direkt", sa han. "Det är bara fantastiskt, Jag känner mig verkligen privilegierad att vara caddying för Adam och även att veta att jag har haft en del i att utveckla hans spel.
"Dave Clark gör ett fantastiskt jobb där ute, uppenbarligen. Han är en kille som jag, en av de äldre caddies. Han har en ung familj, så han kommer att njuta av sin tid bort nu.
"Han kommer att luta sig tillbaka medan jag caddie för några turneringar och sedan kan han komma tillbaka och caddie för några fler. Det är ett ganska bra upplägg."
Williams accepterar att vi nu befinner oss i en post-Tiger era men tror golf är i stor hälsa med som Scott, hans landsman Jason Day, Rory McIlroy och Jordan Spieth ledande vägen.
Du känner hans entusiasm att återvända till cirkusen och tillfredsställa hans uppenbara konkurrensfördel. Denna kvalitet stod i centrum för det långa och framgångsrika samarbetet med Woods.
Det handlade inte om pengarna, det handlade om att vinna.
Men när det gäller kontanter, det fanns en fråga som måste ställas: "Var du Nya Zeelands högst betalda idrottsman för en stund där?"
Williams skrattade: " Jag kunde inte svara på den frågan, för jag vet inte vad någon annan får betalt för. Jag gjorde bra ifrån mig av caddying för Tiger, ingen kommer att förneka det.
"Men titta på alla svarta och våra andra stora idrottsmän och jag kunde inte berätta vad de tjänar."
Dessa dagar Williams säkert spår ekonomiskt i kölvattnet av Dan Carter och co, men det skulle inte vara någon överraskning om han sätter en rejäl check på att komma ut ur hans halvpension i Augusta nästa månad.
När Steve Williams förbereder sig för att hjälpa Adam Scotts sökande efter en andra mastertitel, säger Kiwi caddie att hans gamla chef Tiger Woods fortfarande kan återgå till vinnande vägar.