An officer saw Malone's SUV strike a curb after making a left turn from the center lane early Saturday, said Tampa Police Lt. Paul Lusczynski.
After being pulled over, Malone got out of his vehicle and the officer smelled alcohol on his breath, Lusczynski said.
According to the police report, the officer also found 1.3 grams of cocaine in one of Malone's pockets.
Malone refused to take field sobriety tests, but a breath test given at the jail recorded blood alcohol levels of 0.112 and 0.116 percent, Lusczynski said. Florida law considers a driver impaired at 0.08.
Malone was released from the Hillsborough County jail on $2,500 bond. Jail records didn't show whether he had an attorney. Police impounded Malone's car.
The Lightning will meet Montreal in the first round of the playoffs.