En enero de 1986 Deal comenzó a tocar el bajo en la nueva banda de rock alternativo Pixies, formada por Charles "Black Francis" Thompson y Joey Santiago.