Malisse scored seven aces and broke a four-match losing streak while advancing to the next round of the Los Angeles tournament.
Marinko Matosevic, the No. 6 seed, rallied to beat Chris Guccione 3-6, 6-3, 6-3.
Also advancing Tuesday were Australian Matthew Ebden, Michael Russell of the United States and Igor Andreev of Russia.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Wisconsin business offering 'therapeutic cuddling' forced to close