To unlock the National Pokedex in Pokemon SoulSilver for the Nintendo DS, simply beat the Elite Four at least once...