Não, Paper Mario não é um lutador jogável em Super Smash Bros. Melee (GameCube). Ele não existe no código do jogo, e não há cheats, códigos ou métodos de desbloqueio para adicioná-lo.
Iniciais (14): Mario, Donkey Kong, Link, Samus, Yoshi, Kirby, Fox, Pikachu, Luigi, Captain Falcon, Ness, Jigglypuff, Peach, Bowser.
Desbloqueáveis (11): Dr. Mario, Falco, Ganondorf, Young Link, Mewtwo, Pichu, Ice Climbers, Marth, Roy, Mr. Game & Watch, e Sheik (transforma de Zelda).
Paper Mario estreou como personagem jogável DLC em Super Smash Bros. for Wii U / 3DS (Smash 4) e retorna em Super Smash Bros. Ultimate.