En 1982 conoció a Mark Boone Junior, con quien se dedicó a escribir y realizar sketches cómicos en varios sitios de la ciudad con el dúo avant garde conocido como Steve & Mark —actuaron juntos hasta 1990, cuando Boone se mudó a Los Ángeles—.