La reproduction est une fonctionnalité introduite dans les générations ultérieures des jeux Pokémon et n'est pas disponible dans la série Mystery Dungeon. Dans Explorers of Sky, vous obtenez des Pokémon en les recrutant dans votre équipe après leur sauvetage d'un donjon.