The Paint Jobs are unlocked randomly each time you complete one of the unlock conditions. There is no way to know which Paint Job you will get for which condition. The fifteen unlockable Paint Jobs are: Camouflage, Clover, Clubs, Diamonds, Fire, Flower, Hearts, Lightning, Polka Dot, Shark, Spades, Star, Kraid, Mother Brain and Ridley.

Job	How to unlock
Paint Job #01	Scored within 5 Seconds.
Paint Job #02	Scored 3 Goals in a Game.
Paint Job #03	Scored 50 Goals.
Paint Job #04	Performed 3 Assists in a Game.
Paint Job #05	Performed 50 Assists.
Paint Job #06	Performed 5 Blocks in a Game.
Paint Job #07	Performed 100 Blocks.
Paint Job #08	First Blast Ball Win.
Paint Job #09	10 Blast Ball Wins.
Paint Job #10	100 Blast Ball Wins.
Paint Job #11	Win 7 Blast Ball Games in a Row.
Paint Job #12	Beat a Challenge.
Paint Job #13	Beat 10 Challenges.
Paint Job #14	Ran over 10 km.
Paint Job #15	Pushed Ball over 10 km.