Kết thúc mùa giải V-League 2022, Nguyễn Công Phượng đã không gia hạn hợp đồng với HAGL. Anh cũng xin không tham dự AFF Cup 2022 để tập trung cho kế hoạch xuất ngoại. Ngày 25/12, trang chủ của CLB Yokohama thông báo đã hoàn tất việc ký kết. Công Phượng là cầu thủ ngoại thứ 8 của Yokohama, bên cạnh 1 người Đức và 6 người Brazil (bao gồm Kleber, cựu tuyển thủ Brazil từng chơi cho Porto).
Được thành lập năm 1998, Yokohama chủ yếu gắn bó với J2 League (giải hạng 2 Nhật Bản). Một vài lần thăng lên J1 League nhưng họ không trụ lại lâu. Đó là lý do lần này, sau khi giành quyền lên chơi ở J1 League 2023, Yokohama đầu tư mạnh mẽ vào các bản hợp đồng mới để nâng cấp đội hình. Với bản hợp đồng có thời hạn 3 năm, họ kỳ vọng Công Phượng sẽ trở thành một trong những nhân tố quan trọng giúp Yokohama có một vị trí khả quan ở mùa giải tới.
Hình ảnh Công Phượng trên trang web của Yokohama
Trên trang chủ CLB, Công Phượng cho biết: “Tôi rất vui khi được gia nhập Yokohama FC. Đây là khởi đầu của một chương mới đối với tôi. Giải đấu mới, đồng đội mới và thử thách mới, nhưng tôi hy vọng sẽ góp phần giúp CLB thành công. Tôi cam kết cống hiến hết sức và đã sẵn sàng cho đội bóng”. Thông qua trang cá nhân, cầu thủ 27 tuổi cũng gửi lời cảm ơn tới bầu Đức, các HLV cũng như đồng đội ở HAGL. Anh đã gắn bó với đội bóng Phố Núi 15 năm (từ năm 2007 ở Học viện HAGL JMG), chơi 108 trận ở các giải quốc nội và ghi được 38 bàn thắng.
Thời gian chơi cho HAGL của Công Phượng không liên tục, bởi có nhiều giai đoạn chuyển sang khoác áo các đội khác theo dạng cho mượn. Trước khi ký hợp đồng với Yokohama, anh từng có 3 lần xuất ngoại, thi đấu cho Mito Hollyhock (Nhật Bản), Incheon United (Hàn Quốc) và Sint Truident (Bỉ). Tổng cộng Công Phượng chỉ có 15 lần ra sân cho 3 đội bóng, phần lớn từ băng ghế dự bị.
Khi J1 League khởi tranh ngày 18/2/2023, tiền đạo người xứ Nghệ có thể trở thành cầu thủ Việt Nam ra sân ở giải đấu hạng cao nhất Nhật Bản. Theo quy định, các CLB chỉ được đăng ký tối đa 5 cầu thủ ngoại trong một trận đấu, nhưng các cầu thủ đến từ các quốc gia có mối quan hệ đối tác với J League (bao gồm Việt Nam) được miễn trừ. Ngoài Công Phượng, J1 League còn có 3 cầu thủ Đông Nam Á. Đó là bộ ba Thái Lan Chanathip (Kawasaki Frontale), Supachok (Consadole Sapporo) và Veerachat (Cerezo Osaka).