В апреле 2004 года НАСА начало отбор предложений по оснащению нового марсохода научным оборудованием, и 14 декабря 2004 года было принято решение об отборе восьми предложений. В конце того же года началась разработка и испытания составных частей системы, включая разработку однокомпонентного двигателя производства компании Aerojet, который способен выдавать тягу в диапазоне от 15 до 100 % максимальной при постоянном давлении наддува.

Создание всех компонентов марсохода было завершено к ноябрю 2008 года, причём большая часть инструментов и программного обеспечения MSL продолжало испытываться. Перерасход бюджета миссии составил около 400 миллионов долларов. В следующем месяце НАСА отложило запуск MSL на конец 2011 года из-за недостатка времени для испытаний.

С 23 по 29 марта 2009 года на сайте НАСА проводилось голосование по выбору названия для марсохода, на выбор было дано 9 слов.27 мая 2009 года победителем было объявлено слово «Кьюриосити». Оно было предложено шестиклассницей из Канзаса Кларой Ма