En 2004 el festival se celebró por primera vez en Europa. Debido a la proximidad lingüística y el hecho de ser Portugal la sede de la Eurocopa de aquel año, la ciudad elegida fue Lisboa, donde se construyó una Ciudad del Rock de 200 mil m2 en pleno Parque de Bela Vista. Sin embargo, a pesar del cambio de continente y de la denominación del evento —esta cuarta edición se llamó Rock in Rio Lisboa—, este conservó la misma estructura y toda su energía. De esta forma 385.000 personas disfrutaron de las actuaciones de 70 grupos portugueses e internacionales durante los seis días que duró el festival. Paul McCartney dio el pistoletazo de salida el 28 de mayo. Perteneciente a su gira 04 Summer Tour, el suyo fue el único concierto de la preapertura a causa de la complejidad de su espectáculo. El 29 de mayo se celebró la apertura oficial, y como ya ocurrió en 2001, se guardaron tres minutos de silencio tras los que se interpretó el Imagine de John Lennon.
Además del ex-beatle, en el cartel de artistas internacionales se encontraban Gilberto Gil, Jet, Ben Harper, Peter Gabriel, Seether, Charlie Brown Jr., Kings of Leon, Evanescence, Foo Fighters, Sepultura, Slipknot, Incubus, Metallica, Sugababes, Britney Spears, The Black Eyed Peas, Daniela Mercury, Ivete Sangalo, Alejandro Sanz, Alicia Keys y Sting.
Paul McCartney_ Get Back
Evanescence_ Everybody’s Fool
Foo Fighters_ Learn to Fly
Sepultura_ Refuse/Resist
Slipknot_ Wait and Bleed
Incubus_ Megalomaniac
Metallica_ Enter Sandman
Sugababes_ Round Round
Alicia Keys_ Rock With You
