След напускането на Джон Фрушанте през май 1992 на Ред Хот Чили Пепърс, Дейв е помолен да се присъедини към групата, което се случва през 1993. Наваро дебютира на живо на фестивала Удсток '94, където групата свири в гигантски костюми под формата на електрическа крушка.. Единственият албум на Наваро с Ред Хот Чили Пепърс е "One Hot Minute", издаден на 12 септември 1995. Въпреки критиките за по-слаб албум от предшественика си "Blood Sugar Sex Magik", "One Hot Minute" успява да се наложи на пазара с продадени над 5 милиона копия.