Mùa giải tiếp theo, ‘Dream Team’ của Cruyff hùng bá thiên hạ khi thêm một lần nữa, Barcelona lại xuấc sắc giành La Liga 1991/92 và hơn thế: danh hiệu C1 đầu tiên trong lịch sử CLB. Giữa một Barcelona hùng hậu với hàng loạt các ngôi sao, thì Stoichkov vẫn được xem như thủ lĩnh của dàn ngôi sao ấy. Nhờ việc tối đa hóa ảnh hưởng to lớn của mình, HLV Hà Lan triển khai Stoichkov thành một tiền đạo mục tiêu, một tay săn bàn thượng hạng, bên cạnh sự hỗ trợ của số 10 Michael Laudrup chơi phía sau. Stoichkov ghi 22 bàn trên mọi mặt trận, đập tan những hoài nghi truyền thông, rằng tài năng của ông có thể khiến mọi đối thủ phải câm nín.
Sau lần thứ 3 liên tiếp đoạt La Liga, đầu mùa giải 1993/94, Romario cập bến Barcelona từ PSV Eindhoven, và bộ đôi Stoichkov – Romario ngay lập tức chơi ấn tượng. Sự xuất hiện của Romario cho phép Stoichkov hoạt động rộng hơn. Tiền đạo Brazil tiếp tục bùng nổ ở vị trí tiền đạo cắm, còn siêu sao Bulgaria thích nghi nhanh chóng và nổi bật khi đá cánh. Lần này, ông được phép tự do chiến thuật, khủng bố đối phương bằng vô số đường chuyền chí mạng đặt Romario vào tình huống thuận lợi. Stoichkov cùng đồng đội bảo vệ thành công danh hiệu La Liga lần thứ 4.
Sự kết hợp hoàn hảo giữa tài năng thiên bẩm lẫn ý chí ‘thép’ luôn khiến Stoichkov tự hào với tất thảy NHM. Ngôi sao Barcelona dù có vênh váo, kiêu ngạo đến đâu, thì những fan bóng đá đích thực đều phải ngã mũ trước những trận đấu ấn tượng của ông.
Với vai trò ngôi sao lớn trong lứa thế hệ vàng của bóng đá Bulgaria, 1994 là một năm thực sự bùng nổ của cá nhân ông và tuyển quốc gia này. Đội bóng đến từ bán đảo Ban-căng đặt chân đến Mỹ mùa hè năm ấy, với tiên phong Stoichkov gây bất ngờ khi có mặt ở vòng knock-out. Từ vị thế một đội bóng không được đánh giá cao, Stoichkov cùng các đồng đội lần lượt đánh bại Mexico, Đức và Italy để giành vị trí thứ 3 chung cuộc trong sự tán dương từ khắp thế giới.
Stoichkov và Oleg Salenko của Nga cùng chia sẻ danh hiệu Vua phá lưới World Cup 1994 với 6 bàn thắng. Nhưng trên hết, ông cùng tuyển Bulgaria dõng dạc tuyên bố về một đế chế mới trên bản đồ bóng đá. Những cuộc chinh phạt của Stoichkov cùng Barcelona khiến ông trở thành một người hùng nơi quê nhà. Nhưng chính màn trình diễn xuất sắc mùa hè năm 94 đã khẳng định chắc nịch rằng: Stoichkov đích thực là huyền thoại của môn thể thao Vua.
