Năm 2004, với sự trở lại qua vai Han Ki Ju được viết riêng cho anh trong Chuyện tình Paris, Park Shin Yang đã hút hồn người xem. Thành công của vai diễn này đã giúp anh đoạt danh hiệu Chú rể đẹp nhất trong năm.