“挑战不可能完成的任务，其乐无穷。”沃尔特·迪士尼曾经这样说。这种处事态度很合乔布斯的口味。他赞赏迪士尼对细节和设计的执著，感觉皮克斯跟迪士尼创建的电影制片厂是天生的一对。
沃尔特·迪士尼公司已经获得了皮克斯计算机动画制作系统的使用授权，并由此成为皮克斯公司计算机的最大用户。有一天，迪士尼电影部的负责人杰夫·卡曾伯格邀请乔布斯到伯班克的工作室观看制作技术。当迪士尼的一行人陪同参观时，乔布斯突然转身问卡曾伯格，“迪士尼对皮克斯满意吗？”卡曾伯格兴高采烈地说满意。接着乔布斯又问，“那你认为我们皮克斯对迪士尼满意吗？”
卡曾伯格说他觉得应该满意吧。“错，我们不满意。”乔布斯说，“我们想跟你们合作一部电影，那样我们才会满意。”卡曾伯格很愿意。他很欣赏约翰·拉塞特制作的动画短片，也曾经想诱惑他回迪士尼，但没有成功。于是，卡曾伯格邀请皮克斯团队来讨论合拍电影。卡特穆尔、乔布斯和拉塞特在会议室一落座，卡曾伯格就看着拉塞特，开门见山地说：“约翰，既然你不愿意来为我工作，我们就用这样的方式来合作吧。”
不仅迪士尼公司跟皮克斯彼此之间有一些共同点，卡曾伯格跟乔布斯也是如此。两人都善于施展魅力，当兴之所至或情绪高涨时也都富有攻击性（甚至更糟）。即将离开皮克斯的阿尔维·雷·史密斯当时也参加了这次会议。“卡曾伯格跟乔布斯的相像给我留下了深刻印象，”他回忆说，“都是具有惊人口才的暴君。”卡曾伯格对此自鸣得意。“所有人都认为我是个暴君，”他告诉皮克斯团队，“我也确实是个暴君。但我通常是正确的。”可以想象，乔布斯也会这么说。
同样富有激情的卡曾伯格和乔布斯，两人之间光是谈判就用了好几个月。卡曾伯格坚持要皮克斯授权迪士尼使用其专利技术制作3D动画。乔布斯说不行，最终他胜利了。乔布斯也有他自己的要求：皮克斯要对制作的电影及其角色拥有部分所有权，并共同控制影片版权和续集。“如果那是你想要的，”卡曾伯格说，“我们就不用谈了，你现在就可以走。”乔布斯没走，在这个问题上作出了让步。
两位同样痩削的公司首脑剑拔弩张、针锋相对，这给拉塞特留下了极为深刻的印象。“单单看着史蒂夫和杰弗里那个架势，我就佩服得五体投地，”他回忆说，“那就像一场击剑比赛，他们都是高手。”但在当时，卡曾伯格拿的是重剑，而乔布斯拿的只是把花剑。当时皮克斯濒临破产，远远比迪士尼更需要这次合作。另外，迪士尼资金雄厚，可以负担整个项目，而皮克斯不能。1991年5月达成的协议是，迪士尼将完全拥有影片及其角色的版权，给皮克斯大约12.5%的票房分成，迪士尼控制创作权，可以在任何时候以很少的违约金为代价停掉这部影片，有权利（而无义务）制作皮克斯接下来的两部电影，也有权（不一定跟皮克斯一起）用该影片的角色制作续集。
约翰·拉塞特的创意称为“玩具总动员”（Toy Story），灵感来自他和乔布斯共有的一个信念：产品是有灵魂的，是为了一个使命才被生产出来的。如果一个物体是有情感的，它的情感应该是基于它想实现自己价值的渴望。例如，杯子的使命是盛水；如果它有情感，它会在满的时候高兴，空的时候悲哀。计算机屏幕的使命是跟人互动。独轮车的使命是在马戏团被人骑行。而玩具，它们的使命就是供孩子们玩耍，因此它们的恐惧就是被抛弃或被新的玩具取代。所以，一个最受喜爱的旧玩具和一个闪闪发亮的新玩具搭档出演的兄弟电影，是极富戏剧效果的，尤其是所有活动都围绕着一些跟主人分开的玩具所展开。如原脚本开篇时所说：“每个人都有在童年时失去玩具的痛苦经历。我们的故事从玩具的视角展开，他一度失去并努力重新得到对他来说最重要的事情：跟孩子们玩。这是所有玩具存在的原因。这是他们存在的情感基础。”
经过反复讨论，两个主角的名字最终定为“巴斯光年”（Buzz Lightyear）和“胡迪”（Woody）。每隔两周，拉塞特和他的团队就会把最新的脚本或片段给迪士尼的合作伙伴看。在早期试镜时，皮克斯制作的动画显示了惊人的技术水平，例如有一幕，胡迪在一个梳妆台上，光透过百叶窗洒进来，影子投在他的格子衬衫上——这个效果几乎是不可能通过手工渲染来实现的。
但是，要让迪士尼对情节方面满意，就难上加难了。每次皮克斯作演示，卡曾伯格都会推翻大部分情节，大声道出他的具体评论和意见。旁边总有一群手捧记事本的随从，确保卡曾伯格说的每个建议和奇思怪想都能得到后续落实。
卡曾伯格着力推动的一点，是要让两个主角的个性更尖锐。他说，虽然这是部叫“玩具总动员”的动画电影，但是它不应该只以儿童为目标观众。“一开始它没有情节，没有真正的故事，没有矛盾冲突，”卡曾伯格回忆说，“故事没有真正的驱动力。”他建议拉塞特看一些经典的兄弟电影，例如《逃狱惊魂》（The Defiant Ones）或《48小时》（48 Hours）,其中都有两个迥然不同的角色不得不同舟共济的故事。另外，他一直强调他所说的“尖锐”，这意味着胡迪这个角色要更有嫉妒心、更尖刻，挑衅巴斯这个游戏箱里新来的入侵者。“这是个玩具吃玩具的世界。”一处情节中，胡迪把巴斯推出窗外后说。
经过卡曾伯格和其他迪士尼负责人的多轮修改，胡迪几乎被去掉了所有的魅力。有一幕，他把其他玩具扔下床，还命令弹簧狗（Slinky）来帮忙。正当弹簧狗犹豫不决的时候，胡迪吼道：“谁说你的工作是思考了，弹簧香肠？”然后弹簧狗问了一个不久以后皮克斯团队总会自问的问题：“这牛仔为什么这么可怕！”正如给胡迪配音的汤姆·汉克斯有一次感叹的，“这家伙实在太讨厌了！”