w tym czasie ponownie zaczął udzielać lekcji gry na gitarze, aby móc utrzymać się finansowo. Wkrótce usłyszał Zacka de la Rocha na jednym z jego koncertów i zaproponował mu współpracę. Morello zaprosił Brada Wilka, który kiedyś odpadł w przesłuchaniach do Lock Up, a de la Rocha ściągnął swego przyjaciela z dzieciństwa Tima Commerforda. Zack był wcześniej frontmanem grupy Inside Out.
Zespół Rage Against The Machine zaczął natychmiast grać koncerty przed grupą Tool, a ofertę umowy od wytwórni otrzymał już po swoim drugim występie. Ofertę tę zaproponowała firma Epic Associated należąca do Sony Music.
Bogatszy w doświadczenie z działaniami wytwórni fonograficznych, Morello wyegzekwował pełną kontrolę nad materiałem. Wkrótce także jego gra uległa zmianie, pod wpływem hip hopowego wokalisty.
Rage Against The Machine osiągnęło to, co wielu im podobnym zespołom nigdy się nie udało – połączyli treści polityczne z elementami hard rocka i funkowym rytmem. Oprócz sprzedaży milionów płyt, politycznie uświadamiali środowiska słuchaczy oraz zachęcali setki osób do wstępowania w szeregi organizacji pozarządowych.