Utover 1990-årene ble stadig flere og stadig større Kuiper-legemer funnet. Pluto virket stadig mindre overbevisende som en virkelig planet, i motsetning til disse andre klodene i mer eller mindre tilsvarende baner, som ble kalt asteroider. Dette førte til at stadig flere stilte spørsmål om Pluto fortsatt burde telles blant planetene, eller burde omkategoriseres til en stor asteroide. Mange spådde at det var bare et spørsmål om tid før man fant kloder i dette området som var større enn Pluto.