Несмотря на звездный актерский состав «Антца» и то, что он вышел в прокат первым, «война насекомых» закончилась полным разгромом. «Приключения Флика» собрали 163 миллиона долларов в прокате внутри страны, на 80 процентов больше, чем 90 миллионов «Антца». Мировые кассовые сборы принесли «Флику» 358 миллионов долларов — вдвое больше, чем 152 миллионов «Антца». «Приключения Флика» на внутреннем рынке собрали не так много, как «История игрушек», но в мировом масштабе сумма была сопоставима. Лассетер оказался прав: если Pixar сделает ставку на производство развлекательных фильмов, она не прогадает.
Тем не менее конкуренцию не стоило недооценивать. После «Приключений Флика» Лассетер и его команда держали замысел каждого из своих фильмов в секрете, пока работа не была закончена.
Еще не сошли с конвейера «Приключения Флика», а уже началась работа над следующим фильмом. Разговоры о сиквеле «Истории игрушек» появились уже через неделю после выхода оригинала, когда Кэтмелл, Лассетер и Гуггенхайм встречались с Джо Ротом, сменившим Катценберга на посту руководителя Walt Disney Studios. Рот принял идею с энтузиазмом.
Disney незадолго до этого начала выпуск сиквелов успешных фильмов только для домашнего просмотра, и Рот хотел поступить с сиквелом «Истории игрушек» точно так же. Делая фильм сразу для видео, можно было обойтись меньшими средствами и менее масштабными задумками. Такой продукт может иметь довольно низкую стоимость, чтобы стать импульсивной покупкой. Первый подобный опыт Disney — продолжение «Аладдина» — был в 1994 году: «Возвращение Джафара» стало настоящей золотой жилой для компании, собрав 100 миллионов долларов. Добившись таких результатов, Disney сняла с себя все ограничения и вскоре заполонила полки магазинов фильмами «Красавица и Чудовище: Заколдованное Рождество», «Покахонтас-2: Путешествие в новый мир», «Король Лев — 2: Гордость Симбы» и еще одним продолжением «Аладдина».
Остальные детали производства сиквела «Истории игрушек» были поначалу неясными: смогут ли участвовать в проекте Том Хэнкс и Тим Аллен и будет ли это по карману компании, на чем будет строиться сюжет и даже будет ли фильм производить Pixar с помощью компьютерной анимации или производством займется сама Disney в технике анимации традиционной?
Как и в случае с «Приключениями Флика», Лассетер рассматривал проект как возможность вырастить новый режиссерский талант. В начале 1996 года, когда Рот принял решение о производстве сиквела, Лассетер распределил режиссерские обязанности. Стэнтон был полностью погружен в «Приключения Флика», Пит Доктер, следующий в списке Лассетера, уже начал подготовительную работу над собственным фильмом о монстрах. Для «История игрушек — 2» Лассетер выбрал Эша Бреннона, молодого режиссера-аниматора, работой которого он восхищался в «Истории игрушек». Именно для работы над ним Бреннон, выпускник CalArts, присоединился к команде Pixar в 1993 году.
Сюжет родился из размышлений Лассетера о том, что может расстроить игрушку. В мире «Истории игрушек» больше всего на свете игрушки хотели, чтобы с ними играл ребенок. Лассетер размышлял: что может быть прямой противоположностью этого? Что может быть хуже, чем новая игрушка, отнявшая у тебя место под солнцем?
В черновом варианте сценария к оригинальному фильму среди героев был сумасшедший коллекционер игрушек, который позже исчез. Лассетер почувствовал, что теперь настал его час. Вспомнив о собственной манере прогонять сыновей от полок с игрушками в своем кабинете, особенно от фигурки Вуди, которую он чрезвычайно ценил за автограф Тома Хэнкса, Лассетер начал развивать идею коллекционера игрушек, который прячет их в плотно закрытые коробки, и ими больше никто никогда не играет. Для игрушки это стало бы настоящим несчастьем. Бреннон позже предположил, что коллекционер мог бы увидеть Вуди на дворовой распродаже и узнать в нем редкий коллекционный экземпляр, а затем отвлечь мать Энди и схватить его. Из этих идей и родилась «История игрушек — 2».