Mayo celebrated his 25th birthday with 32 points, his second consecutive 30-point home game to start the season, and the Mavericks used a fourth-quarter surge to beat the Portland Trail Blazers 114-91 on Monday night.
Collison had his second consecutive double-double with 14 points, 13 assists and only one turnover. Kaman scored 16 points on 8-of-10 shooting.
"In the offseason, the Mavericks lost some good players, but we also got some good players. I think some underrated players," Kaman said. "Some guys can really score the basketball on this team and are very creating, starting with Darren and O.J."
Asked about the fast-paced Mavericks offense, which has shot at least 60 percent from the field in consecutive games for the first time in team history, Mayo described it as organized street ball.
"We have spots to fill, but we just continue moving," Mayo said. "It's kind of hard to guard. We don't do something constant or something you can scout. We pretty much ready the defense and work off that."
Mayo made six 3-pointers and capped his night with a running dunk with 1:18 left. After shooting 7 for 22 in his first two Dallas games on the road, he is 22 of 35 at home with 13 3-pointers.
The Trail Blazers, coached by Terry Stotts, a Mavericks assistant the past four seasons under Rick Carlisle, were within 85-83 with 10:17 left.
But Kaman, who was 8-of-9 shooting in his Dallas debut Saturday after missing the first two games with a strained right calf, made a 17-foot jumper. That was the sixth consecutive shot he made Monday, and it started a game-ending 29-8 run.
"Obviously, we didn't do a good enough job defensively. I think Dallas put on a flow clinic in the second half," said Stotts, who was the Mavs' primary offensive coach. "The ball was moving, they were setting good screens. They made their shots, got to the rim."
Rookie point guard Damian Lillard had 13 points and five assists in his fourth NBA game. He had two quick fouls and missed extending some historic achievements.
Lillard had matched Geoff Petrie as the only players in Blazers history to score 20 or more points in his first three games. He had joined Oscar Robertson as the only players in NBA history with at least 20 points and seven assists in his first three career games.
Mayo hit 3-pointers from the right wing and then the left wing in the third quarter. He hit another from long range to put Dallas up 70-67 with 5 1/2 minutes left in the period, breaking the only tie of the second half.
After Sasha Pavlovic beat the shot-clock buzzer with a 3-pointer to get Portland within 75-73, Collison passed to Vince Carter for a 3-pointer. Mayo added another 3 before the end of the third to stretch the lead to 83-77.
Mayo scored seven points in the first 5 minutes of the game and had 12 of the Mavericks' first 22 as they built an early 10-point lead.
"He's one of the hardest workers on this team. He's constantly shooting every day," Collison said. "That 3-point shot is like a mid-range shot to him. ... If he continues to shoot like that, we're all going to have a very good season."
Portland got even at 43 on two free throws by Lillard before Aldridge's three-point play gave the Trail Blazers their first lead, 46-45, with 4:16 left in the first half.
But Lillard shot only 2 of 13, including 1 of 8 on 3-pointers.
"It was a tough night. I got some good looks, didn't make shots," Lillard said. "That's pretty much it. I tried to stick with it. I got some early fouls and that took the rhythm out of it for me."
Mavericks F Shawn Marion left in the third quarter with a strained knee. It didn't appear that the injury was serious. ... There was a moment of silence before the game in memory of ESPN radio announcer Jim Durham, who died last weekend at his home in Texas. Durham was the Mavericks' television play-by-play man from 1993-2001. ... Another former Mavericks assistant coach brings his team to the American Airlines Center on Wednesday night. Dwane Casey is in his second season as Toronto's head coach.