Haar zevende studioalbum, "All for You", met een hoger tempo dan "The Velvet Rope", werd in april 2001 uitgebracht. Het album staat bekend om de vrolijke en zomerse nummers. Op het album zingt Jackson voornamelijk over liefde. Het album is totaal anders dan het donkere The Velvet Rope. De titeltrack werd de eerste single dat op de dag van uitbrengen elk radioformaat had bereikt, en dit succes zorgde ervoor dat het album in zijn eerste week 605 duizend exemplaren (de hoogste verkopen voor Jackson in de eerste week van een album-release) verkocht en een nummer 1-positie behaalde. De single zou zeven weken op nummer 1 staan in de Amerikaanse hitlijst, waarmee het haar op een na grootste hit werd. In het voorjaar maakte Jackson een promotietournee door onder andere Europa, en in de zomer van 2001 ging de zangeres weer op tournee. De single "Someone to Call My Lover" kwam in de Verenigde Staten tot nummer 3. Tot slot werd "Son of a Gun" uitgebracht, waarop onder anderen Missy Elliott en Carly Simon te horen zijn. Laatstgenoemde verleende de bekende tekst "I betcha think this song is about you" van haar nummer "You're So Vain" aan Jackson. Toen Jackson toestemming vroeg om de sample te gebruiken was Simon zo enthousiast dat ze een aantal vocalen opnieuw opnam voor Jackson. Deze vocalen (spoken word) gebruikte Jackson uiteindelijk dan ook op de cd. Ondertussen besloot Jackson om vanwege de aanslagen van 11 september haar Europese deel van de tournee af te gelasten. Jackson ging begin 2002 nog wel op tournee door Azië. Het album "All for You" zou uiteindelijk meer dan drie miljoen exemplaren verkopen in Amerika (en zo'n 10 miljoen internationaal).