Но големият успех тепърва предстои. По време на своите обиколки младият Паолини се запознава с писателя Карл Хейсън, който представя „Ерагон“ на своя издател Алфред А. Кнопф, и през август 2003 г. „Рандъм Хаус“ публикува книгата, която за много кратко време се превръща в бестселър, а деветнадесетгодишният Кристофър става световна знаменитост. В края на 2006 г. „Туентиът Сенчъри Фокс“ пуска по екраните едноименния филм, който донася още повече слава на Паолини.
След продължителна обиколка за среща с почитателите си в САЩ и Великобритания, в края на 2004 г. Кристофър отново се връща към приключенията на Ерагон и Сапфира във втората книга от трилогията „Наследството“ — „Първородният“. Както и „Ерагон“, и тя достига милионни тиражи и дълго време оглавява класациите на „Ню Йорк Таймс“. Правата и за нея са продадени в над 50 държави.
В началото на 2007 г., като се залавя с писането на третия роман, авторът си дава сметка, че за убедителното развиване на сложната фабула и изграждането на образите на героите няма да му стигне само един том. Така започнатата трилогия „Наследството“ прераства в тетралогия. Третата книга — „Бризингър“, излиза в края на 2008 г. Сега авторът работи по романа, който завършва цикъла за храбрия Драконов ездач.