UK Charts.
Αργότερα, έβγαλε άλλο ένα CD με τον τίτλο South of the Border το οπόιο ακυρώθηκε λόγω πολλών αντιδράσεων.
Μετά, συνέχισε με διάφορες εμφανίσεις σε εκπομπές αλλά και περιοδικά, με αποτέλεσμα να γίνει ένας απο τους καλύτερους τραγουδιστές στην Μεγάλη Βρετανία.
Αργότερα, έβγαλε τον δίσκο που τον έκανε ακόμα πιο διάσημο, τον δίσκο με τον τίτλο Angels. Το 1998 έβγαλε άλλον έναν δίσκο με τίτλο Millenium με μουσική του Τζον Μπάρι.
Ο συγκεκριμένος δίσκος έφτασε τις 400.000.
Μάλιστα, ακούστηκε πολλές φορές στην Λατινική Αμερική και στην Ευρώπη. Επίσης, ένα απο τα τραγούδια που έβγαλε, συγκεκριμένα το Its Only Us ήταν το επίσημο τραγούδι του διάσημου βιντεοπαιχνιδιού FIFA 2000.
Στα τέλη του 1998 Ο Ρόμπι άρχισε ένα ευρωπαικό Tour με το οποιο αποχαιρέτησε την χρονιά.Το 1999 υπέγραψε με την Capitol Records, που ανήκει στην διάσημη επειχήρηση της EMI. Τον Ιούλιο του 1999 κυκλοφόρησε ένα ακόμα άλμπουμ του, με τίτλο The Ego has Landed που κυκλοφόρησε σε Αμερική και Καναδά. Το άλμπουμ αυτό, εκλέχτηκε ώς το νούμερο 63 στα τραγούδια της εβδομάδας στις Η.Π.Α και ως το νούμερο 17 στον Καναδα. Η Κάπιτολ αποφάσισε να βγάλει ένα τραγούδι ειδικά για τον Γουίλιαμς. Αυτό ήταν μια μπαλάντα με το όνομα Angels και εκλέχτηκε ώς το νούμερο 53 στην Αμερική, ξεπερνώντας την επιτυχία του Millenium. Τον Αυγουστό του 2000, έβγαλε άλλο ένα άλμπουμ. Το Sing when you are Winning οπού κυκλοφόρησε και έγινε παγκόσμιο φαινόμενο σε χώρες όπως η Ιταλία, η Νέα Ζηλανδία, η Γερμανία, η Φινλανδία, η Αυστρία και η Αυστραλία. Αργότερα, κυκλοφόρησε ένα single με την Κίλι Μονόνγκ με τίτλο Kids το οπόιο ήταν γραμμένο απο την Κίλι.
Στα μέσα του 2001 κυκλοφόρησε το The Road to Mantalay που ήταν 91 εβδομάδες συνεχόμενα στα Μεγαλοβρετανικά Τσάρτς Σόου, αφού πούλησε δίσκους πάνω των 2.400.000. Το Mack the Knife ήταν αλλο ένα Cd, που παρέμεινε για 57 συνεχόμενες εβδομάδες στα Τσάρτς Σόου.

Την ίδια χρονιά, κυκλοφόρησε ένα DVD που ήταν ειδικά αφιερωμένο στον Ρόμπι με τιτλο: 'Robbie Williams Live at the Albert Hall.
To 2002 η μεγαλύτερη στιγμή του Ρόμπι, έφτασε.
Υπέγραψε συμβόλαιο με την EMI παίρνοντας 80.000.000 τον χρόνο. Χάρη στην EMI, τα τραγούδια του Γουίλιαμς, άρχιζαν να εξαπλώνονται και στην Αμερική. Κάπως έτσι έγινε η μεγαλύτερη (σε χρηματικό ποσό) συμφωνία με δισκογραφική εταιρία, που απευθυνόταν σε Βρετανό τραγουδιστη.

Ο Ρόμπι τότε άρχιζε να δημιουργεί και το 5ο του άλμπουμ, όπου είχε διάρκεια ενός χρόνου. Τραγούδια όπως τα One Fine Day και Nan's Song και Come Undone ήταν αυτά που δεν είχαν γραφτεί απο τον Γκάι Τσάμπερς. Τα περισσότερα γυρίστηκαν στο Λος Άντζελες.
Το πρώτο του τραγούδι του 5ου άλμπουμ ονομάζεται Feel, το οποίο γράφτηκε και απο τον Γουίλιαμς και απο το Τσάμπερς, και ήταν κάτι σαν ντέμο. Ο Ρόμπιν όμως δεν ικανοποιήθηκε, και αποφάσισε να το μετατρέψει σε κανονικο τραγούδι.
Το 2002, χάρη σε αυτο το τραγούδι, έγινε παγκοσμίως η πρώτη φίρμα της πόπ μουσικής. Και για αυτον τον λόγο, ταξίδεψε στην Ολλανδία και στην Ιταλία, αλλά και σε άλλες χώρες της Ευρώπης, και βρισκόταν γενικώς στην Ευρώπη, και είχε ψηφιστεί ως το καλύτερο τραγούδι (το Feel) απο το Τοπ Τέν όλων των χωρών.

Μετά το άλμπουμ του, δημιούργησε και το τραγούδι, το Escapalogy, όπου βγήκε στα δισκοπωλεία προς στο τέλος του 2002. Ψηφίστικε ως το καλύτερο τραγούδι, στις χώρες της Γερμανίας, του Ηνωμένου Βασιλείου, της Δανίας, της Σουηδίας, της Φινλανδίας, της Αυστρίας αλλά και της Ελβετίας. Ωστόσο, στην ΗΠΑ, η βαθμολογική του θέση ήταν κάτω απο τις 10 πρώτες. Στην 43 θέση.
Το δεύτερο τραγούδι του Άλμπουμ, το Come Undone, ήταν ανάμεσα στα 10 πρώτα σε όλη την γη.
Το τρίτο ήταν το Something Beautiful, το οποίο γυρίστηκε στα νησιά Μπαρμπάντος. Το συγκεκριμένο κομμάτι εκδόθηκε στα μέσα του 2003. Εκτός, απο τις χώρες του Ηνωμένου Βασιλείου, της Νέας Ζηλανδίας και της Δανίας, στις υπόλοιπες χώρες δεν είχε κάποιο θετικό αποτέλεσμα. Ύστερα, άρχιζε να κάνει ένα τούρ, που ήταν μόνο εντος της χώρας (Ηνωμένο Βασίλειο), και τα περισσότερα live, τα έκανε στο Κνέμπγουόρθ.
Συνολικά και στα τρία live που διοργάνωσε μαζεύτηκαν συνολικά 375.000 φάνς του.

Το Escapeology, πούλησε 2.000.000 αντίγραφα, στα τέλη του 2003, στο Ηνωμένο Βασίλειο. Τότε πήρε το 6 κατα σειρά Πλατινουμ δίσκο, και έγινε το 60ο τραγούδι με τις μεγαλύτερες πωλήσεις σε ολοόκληρη την χώρα. Στην Ευρώπη, πουλήθηκαν 5.000.000 περίπου αντίγραφα.
Το 2003 τον Οκτώβρη, ο Γουίλιαμς βγάζει το πρώτο του live άλμπουμ, με τίτλο Live at Knebworth, το οποίο βγήκε 2ο στο Ηνωμένο Βασίλειο. Το ίδιο έγινε και στην Γερμανία και στην Αυστρία, και στην Λατινική Αμερική και στην Αυστραλασία. Μάλιστα, στην ταινία του 2003, Ψάχνοντας τον Νέμο, ακούγεται ένα απο τα τραγούδια του, το Beyond the Sea.