Winters snatched an important equaliser on the stroke of half-time and was on target again seven minutes before the end to net the winner.
Gavin Rae had headed the home side in front after 18 minutes as Dundee enjoyed the lions-share of possession. But the Dons were a different side after the break and snatched all the points.