Sonderjyske missed the chance to go top of
The visitor took a fourth-minute lead through
The result lifted Horsens up to fifth in the table, level on points with its opponent. Both trail leader FC Copenhagen - now Superliga's only unbeaten side - by three points.
Goalkeeper Mat Ryan, defender Pedj Bojic and midfielder Oliver Bozanic look to have played their last games for Central Coast Mariners as the A-League champion faces a raft of departures.