1989 kehrte Traylor in die USA zurück und arbeitete im Comedy-Club The Comedy Store in Hollywood und später in Las Vegas. Auch trat er in verschiedenen amerikanischen Fernsehsendungen auf, u. a. 1993 in der The Tonight Show. 1991 heiratete er seine italienische Freundin. Bei dem Northridge-Erdbeben 1994 entging das Ehepaar knapp der Katastrophe, jedoch zerstörte das Unglück fast alles, was sie besaßen.