Năm 2015, tiền đạo Nguyễn Công Phượng đã gia nhập câu lạc bộ Mito Hollyhock tại J.League 2 theo bản hợp đồng cho mượn có thời hạn một năm từ HAGL, với giá trị chuyển nhượng 100.000 USD. Tại đây, anh nhận khoảng 3.000 USD mỗi tháng. 

Được kì vọng sẽ toả sáng tại xứ sở mặt trời mọc, nhưng Công Phượng không thể chứng tỏ được giá trị tại đội chủ sân K's Denki. Ở mùa giải 2016, tiền đạo sinh năm 1995 chỉ được ra sân 5 trận với vỏn vẹn 80 phút và 0 bàn thắng. Sau đó, chân sút sinh năm 1995 lặng lẽ trở lại HAGL và từ chối lời đề nghị gia hạn từ phía Mito Hollyhock. 

Sau thất bại ở lần xuất ngoại đầu tiên, Công Phượng một lần nữa ra nước ngoài chơi bóng và điểm đến là CLB Incheon United ở K.League 1. Sau màn trình diễn xuất sắc tại VCK Asian Cup 2029 với 3 pha lập công, tiền đạo quê xứ Nghệ đã nhận được sự quan tâm từ đội bóng thủ đô Hàn Quốc. Sau đó, Incheon United đã đàm phán thành công với HAGL để mượn Công Phượng trong 1 mùa giải. 

Thực tế, Công Phượng đã được ban huấn luyện Incheon United tạo điều kiện ra sân rất nhiều trong quãng thời gian đầu. Tuy nhiên, dù nỗ lực nhưng Công Phượng vẫn không thể đáp lại sự kì vọng từ ban huấn luyện. Dần dần, đội bóng Hàn Quốc cũng không còn kiên nhẫn sử dụng cầu thủ này. Vì thế, số phút mà tiền đạo sinh năm 1995 thi đấu dần vơi đi.

Cuối cùng, sau gần 4 tháng thi đấu ở K-League 1, Công Phượng đã được Incheon United đồng ý kết thúc hợp đồng sớm theo nguyện vọng của cá nhân. Hành trình của Công Phượng trên đất Hàn Quốc khép lại với 8 trận và 352 phút thi đấu.

Sau khi rời Incheon United, Công Phượng ngay lập tức ký hợp đồng với CLB Sint Truiden, đội bóng chơi tại giải VĐQG Bỉ. Trước khi gia nhập đội bóng này, tiền đạo quê xứ Nghệ cho rằng, đây không còn là thời điểm “du học” hay trau dồi kinh nghiệm. Thay vào đó, Công Phượng sẽ cố gắng tỏa sáng trong màu áo mới. Bản thân BLĐ Sint Truiden cũng hứa tạo điều kiện ra sân tối đa cho chân sút sinh năm 1995. 

Tuy nhiên, gì diễn ra tại Bỉ còn khắc nghiệt hơn so với trải nghiệm của Công Phượng tại Nhật Bản và Hàn Quốc. Chân sút xứ Nghệ tỏ ra quá sức khi phải thi đấu môi trường châu Âu đòi hỏi thể lực cao. Những dấu ấn của Công Phượng để lại tại giải VĐQG Bỉ chỉ là 20 phút ra mắt, khi vào sân từ băng ghế dự bị ở trận thua 0-6 của Sint-Truiden trước Club Brugge. 

Sau đó, Phượng bị ban huấn luyện chuyển xuống đội trẻ của Sint-Truiden rèn thể lực và tích lũy kinh nghiệm. Không nhìn thấy được tương lai tại đội bóng nước Bỉ, Công Phượng đã quyết định trở về Việt Nam và thi đấu cho CLB TP.HCM theo dạng cho mượn 1 mùa trước khi quay trở lại HAGL.

Sau khi hết hạn hợp đồng với CLB HAGL, Công Phượng quyết định tiếp tục xuất ngoại. Điểm đến trong lần xuất ngoại thứ 4 của anh là Yokohama FC, đội bóng vừa giành quyền thăng hạng lên chơi tại J.League 1 mùa 2023. Giới chuyên môn kì vọng, việc gia nhập 1 đội bóng mới lên hạng có thể giúp Công Phượng dễ dàng cạnh tranh suất đá chính. Tuy nhiên, mọi chuyện không dễ dàng như vậy.

 Ở J.League 2023, tiền đạo quê xứ Nghệ không được HLV Shuhei Yomoda đăng kí bất kì trận nào tại giải đấu cao nhất xứ sở mặt trời mọc. Sang mùa 2024, Yokohama buộc phải trở lại J.League 2 sau khi không trụ hạng thành công. Tưởng chừng, đây sẽ là cơ hội để Công Phượng được ra sân nhiều hơn. Tuy nhiên, kịch bản tương tự một lần nữa lặp lại. Anh tiếp tục không được HLV đăng kí trận nào tính đến trước khi vòng đấu thứ 30 diễn ra. Vào ngày 15/9 vừa qua, trang chủ Yokohama FC thông báo chia tay Công Phượng. Sau 2 mùa giải, cầu thủ 30 tuổi chỉ có vỏn vẹn 3 lần được ra sân ở các trận đấu chính thức cho Yokohama FC. Dự kiến, Công Phượng sẽ trở về Việt Nam và đầu quân cho một CLB thi đấu tại giải hạng Nhất.