Năm 2004, anh phát hành album đầu tay. Để làm album này, Quốc Đại phải dành dụm, tích cóp sau rất nhiều năm đi hát và đặt kỳ vọng được khán giả biết đến. Anh tự nhìn nhận bản thân là một ca sĩ không có ngoại hình, trong khi trên thị trường âm nhạc lúc bấy giờ có rất nhiều trai xinh gái đẹp. Quốc Đại chỉ có một điểm tự tin là giọng ca. Thế nhưng, album khi phát hành lại mất hút, chìm nghỉm trên thị trường âm nhạc đầy nghiệt ngã. Cú sốc này khiến anh bị trầm cảm và có ý định bỏ nghề hát, làm nghề khác để kiếm sống.
Ca sĩ Quốc Đại làm ban giảm khảo chương trình Chinh phục thần tượng.
Trong những tháng ngày bế tắc đó, thì một cơ hội may mắn hiếm hoi bất chợt đến với giọng ca Yêu một mình. Trong một lần đi sô ở Vũng Tàu, anh gặp được vợ chồng ca sĩ Cẩm Ly - Minh Vy. Một tháng sau khi diễn ra cuộc gặp gỡ đó, Quốc Đại nhận được cuộc gọi từ nhạc sĩ Minh Vy, mời anh làm ca sĩ độc quyền cho Kim Lợi Studio. Đây là một cơ hội cực kỳ lớn cho giọng ca trữ tình quê hương, nhưng ngay lúc đó, trong lòng Quốc Đại lại cảm thấy vô cùng tự ti. Anh không đủ tự tin vào bản thân mình, không dám dấn thân vào trải nghiệm mới, thử thách mới. Sau cuộc điện thoại, Quốc Đại đã tắt máy 3 ngày, không dám gọi lại cho ông chủ của Kim Lợi Studio. Những ngày sau đó, được sự động viên từ gia đình và vợ chồng Cẩm Ly, nam ca sĩ mới dám ký hợp đồng.
Từ khi đầu quân về Kim Lợi Studio, cái tên Quốc Đại được nhiều khán giả biết đến vì những màn song ca ngọt ngào với ca sĩ Cẩm Ly - rất nổi tiếng lúc bấy giờ. Cát-sê của anh tăng gấp 5 lần. Cho đến nay, dù không còn là ca sĩ độc quyền của Kim Lợi Studio, nhưng những ân tình mà vợ chồng Cẩm Ly dành cho Quốc Đại thì “lời cám ơn không bao giờ là đủ”.
Quốc Đại luôn mang ơn vợ chồng Cẩm Ly.
Quốc Đại không chỉ là giọng ca trữ tình, quê hương, anh còn là một nghệ sĩ đa tài khi có thể hát được tất cả các dòng nhạc như hồ Quảng, cải lương, nhạc trẻ, nhạc cách mạng. Chính sự đa tài này khiến cho ca sĩ Dương Hồng Loan không ít lần ganh tỵ, vì có nhiều chương trình nữ ca sĩ muốn tham gia nhưng lần nào cũng thấy mặt của ca sĩ Quốc Đại. Đồng tình với Dương Hồng Loan, ca sĩ Tố Ny không ngại tố Quốc Đại công khai trước khán giả của Chinh Phục Thần Tượng. Giọng ca Chờ người “ghim” Quốc Đại khi lần nào xuất hiện anh cũng mặc trang phục rất nổi bật với màu sắc sặc sỡ, khiến cho các ca sĩ diễn cùng bị chìm nghỉm.
Nam ca sĩ Điệu buồn trên sông thổ lộ là do gương mặt của anh hợp với vai bị người yêu bỏ, yêu đơn phương, trả nợ tình... Tuy nhiên, trong cuộc sống hiện tại, Quốc Đại là một người sống tích cực. Đối với anh, tiền tài và danh vọng dễ có cũng sẽ dễ mất đi, nên anh cứ để mọi sự tùy duyên.