Ellis scored 22 points, and the Bucks spoiled Nowitzki's first game since April 2003 with at least 20 points and 20 rebounds in a 95-90 victory over the Mavericks on Tuesday night.