Táo quân 2004 là lần đầu tiên của Ngọc Hoàng "Quốc Khánh". Kể từ đây vai Ngọc Hoàng không thể thay thế bởi người khác.
NSƯT Minh Vượng cũng là một trong những gương mặt gắn bó với chương trình Táo Quân từ những ngày đầu. Dáng người đẫy đà cùng duyên hài là vũ khí của Minh Vượng trong việc mang lại cho khán giả những tràng cười không dứt. Lần đầu tiên nghệ sĩ Minh Vượng đóng chung tiểu phẩm hài với Hiệp Gà trong Táo Quân 2004.
Nghệ sĩ Hiệp Gà nổi lên từ chương trình Gặp nhau cuối tuần, sau đó anh được góp mặt trong rất nhiều số của chương trình Táo Quân. Năm 2004, Hiệp Gà xuất hiện với tên thật, vì ở “dưới hạ giới đang có dịch cúm gà nên Hiệp Gà cũng chịu chung một số phận.