Though both missed the entire first quarter, both logged significant minutes. Randolph had 21 points and 13 rebounds in 27 minutes of action. Despite playing 22 minutes, Mayo scored just two points in the victory.
"I'm just trying to let everybody know, it's about the team. Guys have to represent, follow the rules and respect your teammates," Hollins said in announcing the punishment before the game.
Randolph averages 16.7 points and a team-best 11.3 rebounds. Mayo is averaging 14.5 points but coming off the worst game of his career in Friday's loss to the Washington Wizards. Mayo had three points and missed 10-of-11 shots.
"I was a couple of minutes late, and we're losing and there's no excuse for being late," Mayo said.
"It's my responsibility to be on time. I wasn't on time, and I have to accept the consequences."
Randolph also said that Memphis losing five straight probably came into play with Hollins' decision.
"We were running a little late. We're losing right now. I've apologized to my teammates," he said.
Hollins said it wasn't that the two were extremely late, but the Grizzlies had already started working out. He said it was not an ongoing problem.
"I can live with a minute or two and we haven't really started, and I'm just talking, but we had already started running the other team's plays, so this was a little more serious," Hollins said.
Information from The Associated Press was used in this report.