Những đôi giày dùng vải canvas kèm đế cao su vẫn giữ được sự phổ biến vào những năm 1980s như là một đôi giày đi thường ngày của mỗi người, nhưng Converse cuối cùng đã dần đánh mất sự tự tin vào thương hiệu "All Stars", một thương hiệu gặp phải sự khủng hoảng suốt khoảng thời gian 2 năm 1989–1990. Đến năm 2000, doanh thu của Converse liên tục giảm và khoản nợ lại chống chất thêm mỗi năm.