Captain America: The Winter Soldier  is out this week, and we can't wait to see Chris Evans and Scarlett Johansson  onscreen together. It should be noted, though, that they've worked with each other before — and not just as Avengers. In fact, they costarred in two movies before either of them donned a spandex suit. They're not the only Avengers to work together before Marvel, either. Take a look at all the non-superhero movies that Robert Downey Jr ., Mark Ruffalo , Gwyneth Paltrow , and other Avengers have starred in together, and stay tuned to see Downey, Johansson, and Jon Favreau  in the upcoming indie, Chef!
Source: The Weinstein Co. 
Hard Eight (1996)
Over a decade before taking on the roles of Pepper Potts and Nick Fury, Gwyneth Paltrow  and Samuel L. Jackson starred in crime thriller Hard Eight together. Paltrow plays a Reno cocktail waitress/prostitute, and Jackson is a security guard/extortionist, and though it's one of director Paul Thomas Anderson's first films, it's definitely not his most memorable.
Deep Blue Sea (1999)
Samuel L. Jackson also has history with Stellan Skarsgard, who plays scientist Erik Selvig in The Avengers. They first costarred together in the giant-shark thriller Deep Blue Sea. I don't want to ruin it for anyone, but one of them definitely gets his arm bitten off.
View From the Top (2003)
Paltrow plays a small-town girl trying to achieve her dream of flying the friendly skies in View From the Top. Ruffalo, aka Bruce Banner, aka The Hulk, is the boyfriend who encourages her to reach for the stars — or the club soda and peanuts, I suppose.
The Perfect Score (2004)
It's hard to believe it was a whole decade ago that Black Widow-to-be Scarlett Johansson  and future Captain America Chris Evans first teamed up to beat the SAT system in The Perfect Score. That battle may have been a little easier to win than the one Captain America is up against with the Winter Soldier.
In Good Company (2004)
Scarlett Johansson  also appears with Clark Gregg, who plays the omnipresent Agent Phil Coulson, in the romantic dramedy In Good Company.
Before they were Iron Man  and The Hulk, Robert Downey Jr . and Mark Ruffalo  suited up '70s-style for David Fincher's serial killer thriller Zodiac. Downey plays the alcoholic down-and-out reporter to Ruffalo's curious but cautious cop.
The Nanny Diaries (2007)
Scarlett Johansson  and Chris Evans just can't get enough of each other. They were paired up three years after The Perfect Score to play an Upper East Side nanny and her "Harvard hottie" love interest.
The Spirit (2008)
Samuel L. Jackson and Scarlett Johansson  must be old friends by now. It was six years ago that they both starred in Frank Miller's superhero noir film, The Spirit, as The Octopus and his accomplice, Silken Floss.
Thanks For Sharing (2013)
Mark Ruffalo  and Gwyneth Paltrow  team up again as love interests. Instead of being a superhero and a superhero's girl, he's a sex addict and she's a sex addict's girl. They have range!