the Ten Worst SciFi Blockbusters of the '00s . Both Mission to Mars (2000), starring Gary Sinise, Connie Nielsen, Tim Robbins and Don Cheadle, and Red Planet (2000), starring Val Kilmer, Carrie-Anne Moss, Tom Sizemore and Benjamin Bratt, made Scalzi's list. Pictured : Promotional poster for Red Planet . [via Charles Tan