In June 2007 Modise signed a two-year deal with Fortuna Hjørring in Denmark's Elitedivisionen, after impressing during an initial one-month contract.
Vào tháng 6 năm 2007, Modise đã ký một hợp đồng hai năm với Fortuna Hjørring trong Elitedivisionen của Đan Mạch, sau khi gây ấn tượng trong một hợp đồng một tháng đầu tiên.