The clip from IGN Entertainment sees Woody and Buzz trade places with Sylvester Stallone and Arnold Schwarzenegger by taking the soundtrack from The Expendables 2.
The trailer also sees the actors' names from the original trailer swapped with the characters of the beloved Pixar series.
The Expendables 2 has topped the US box office for the past two weeks.
A new Toy Story short starring Rex will be screened before the 3D re-release of Finding Nemo in the US from September 14.
Watch the original Expendables 2 trailer below: