O roteiro passou por muitas mudanças antes de chegar à versão final. Lasseter decidiu que Tinny era "muito antiquado" e o personagem foi modificado para uma figura de ação militar, e então recebeu um tema espacial. O nome de Tinny mudou para Lunar Larry, depois para Tempus from Morph e, finalmente, para Buzz Lightyear (em referência ao astronauta Buzz Aldrin).[77] O design de Lightyear foi inspirado nos trajes usados pelos astronautas do Programa Apollo, bem como nas figuras de ação de G.I. Joe. Além disso, o esquema de cores verde e roxo no traje de Lightyear foi concebido por Lasseter e sua esposa, Nancy, cujas cores favoritas eram verde e roxo, respectivamente.[78][79] Woody, o segundo personagem, foi inspirado em um boneco de Casper the Friendly Ghost que o diretor teve na infância. Originalmente, Woody era um boneco ventríloquo de madeira com uma corda de puxar (daí o nome "Woody", termo em inglês que se refere a algo relacionado à madeira); no entanto, o designer de personagens Bud Luckey sugeriu que Woody se tornasse um boneco "caubói" ventríloquo. Pelo fato de que Lasseter gostava do contraste entre os gêneros do faroeste e da ficção científica, o personagem foi imediatamente modificado. Consequentemente, todos os traços de boneco ventríloquo foram abandonados, uma vez que o brinquedo foi projetado para parecer "dissimulado e mesquinho."[80] Entretanto, o nome Woody foi mantido em homenagem ao ator de filmes de faroeste Woody Strode.[77] O departamento de história inspirou-se em filmes como Midnight Run e The Odd Couple,[81] e o cineasta também apontou Tenkû no shiro Rapyuta, também conhecido como Laputa: Castle in the Sky (1986), de Hayao Miyazaki, como fonte de inspiração.[82]