La carrera interpretativa de Carlin recibe un espaldarazo con el papel secundario que le ofrecen en la película "Increíble Suerte", con Bettle Midler y Shelley Long, pero no sería hasta que interpretase a Rufus en "Las Alucinantes Aventuras de Bill y Ted" que conseguiría renovar su fama como cómico, sobre todo -y curiosamente- entre los adolescentes de todo el mundo.