C'est via le magazine Famitsu qu'on apprend l'existence de Puzzle Katamari Damacy, un titre destiné au service DSiWare sur lequel il sortira le 25 mars, au Japon du moins, la DSi n'étant pas encore disponible dans les autres contrées. Selon les premières informations, le jeu troquera la formule inclassable des précédents épisodes pour se ranger plus sagement dans la case du puzzle-game. Malgré un gameplay qu'on peut donc présager plus classique, Puzzle Katamari Damacy conservera le design atypique qui est devenu la marque de fabrique de la série.