Тяжело менять барабанщиков спустя четыре года, но мы знали, что Фредо — мужик что надо. Он был первым человеком, о котором я подумал, и единственным человеком, которого я назвал - Брэнт Бьорк[3]
В то время Джош Хомме заявил, что Альфредо — единственный барабанщик, настроенный на работу. Таким образом, Эрнандес появился на последнем альбоме Kyuss…And the Circus Leaves Town, и в октябре 1995 группа распалась. Позже Альфредо барабанил на дебютном альбомеQueens of the Stone Age.
Эрнандес основал Yawning Man, вскоре после чего вместе с Брэнтом Бьорком и Дэйвом Динсмором начал проект Che. В 2000 они записали единственный альбом Sounds of Liberation, и после маленького тура группа распалась, а Альфредо присоединился к Orquesta del Desierto. В 2004 он записывал EP и участвовал в туре с Mondo Generator. В 2007 Эрнандес присоединился к группе Брэнта Бьорка на записи альбома Somera Sól и в туре.