A 2004-es év tavaszának elején megjelent Tiësto és BT közös száma a Love Comes Again c. single, amely igen hamar a tánczenei toplisták élére került szerte a világon. Az év első felében a Heineken Thirst jóvoltából Tiësto világkörüli turnén vett részt. Ázsia és Ausztrália után Dél-Amerika majd Észak-Amerika következett. A turné után 2004. májusában megjelent második saját szerzői albuma a Just be, amelyen a BT-vel közös nagysikerű számuk is megtalálható.
2004 sikeres éve lett Tiësto-nak. Miután beutazta fél Európát, egész Ázsiát és Észak-Amerikába is kirándulást tett zenéjével, az őszi hónapokban számos szakmai elismerést söpört be. Október elején az Ibiza DJ Award 2004-es díjátadón a tavalyi évhez hasonlóan szintén Tiesto vehette át a legjobb nemzetközi Dj-nek járó díjat. A Belga TMF Díjkiosztó gálán a "2004. év legjobb nemzetközi DJ-je" kategóriában olyan versenytársak elől hozhatta el a díjat mint Roger Sanchez, Paul van Dyk vagy Armin van Buuren. Ez immár a második alkalom, hogy ezt a díjat neki ítélte a helyi lemezlovas szakma.

2004 augusztusában fellépett az Athéni Olimpia megnyitóján is egy 90 perces szettel. Tiësto-é volt a megtiszteltetés, hogy először képviselhette egy világméretű sporteseményen a DJ szakmát. Az olimpiai szettjének apropójaként megjelent 4-ik szerzői (mix)albuma 'Parade of the Athletes' címmel. Ahogyan Tiësto fogalmazott az olimpiai felkérés kapcsán: "Óriási megtiszteltetés, hogy része lehetek a világ legnagyobb sporteseményének. A tény, hogy az olimpiai játékok visszatérnek szülőhelyükre, és abba a városba, ahol újjáteremtették őket, teszi igazán különlegessé a 2004-es Athéni Olimpiát. Szerintem ez a lehetőség, hogy több milliárd ember előtt zenélhetek, lesz életem legfényesebb pillanata."

Harmadszor nyerte meg egymás után a DJMag TOP100 szavazását, így újra Tiësto lett az év DJ-je. Az eredményhirdetés napján megrendezésre került a Tiësto in Concert 2, amely a 2003-as év után 2004-ben 2 napos volt! Most először Hollandia határain kívül is rendeztek TIC-et, méghozzá a szomszédos Belgiumban. Egy hét alatt 3 In Concert! Számos első helyezés, 2 kiadott szerzői album, végigturnézott év után Tiësto az évet az amerikai kontinensen zárja.