The Scorpions international spent the 2014/15 season with the Danish second tier side on loan from the Gambian champions.
Already AC Horsens coach Bo Henriksen is delighted with new deal that secured the full services of Bubacarr Sanneh for the club.
He said: “It’s great that we were able to be associated with Bubacarr on a firm commitment from summer. Bubacarr really got his breakthrough in our defence this season, and with several strong achievements he became an important player for our team. Bubacarr possesses the values we value highly in AC Horsens about humility, hard work and unity, so we are pleased that we have been able to make a wide agreement with him.”