The tough setback added to the woes of the Maple Leafs, who were coming off their only win of the season after losing their first eight games.
Ribeiro tipped in a shot by Jamie Benn to force overtime and Neal put a wrist shot past Jonas Gustavsson to win it. Gustavsson was starting for only the third time in his career, having earned the appearance Wednesday by being in goal for Toronto's win Monday.
Marty Turco stopped 33 shots for the victory. The Stars have earned at least a point in all but two of their 12 games this year.