През 1998 г. влиза в Columbia University’s Film School. Още в началото на своето обучение продава първия си сценарий на продуцентите Ира Дойчман /негов учител/ и Питър Нюмън /”Smoke”/. Докато е в Columbia University, Кинбeрг получава една от най-високите награди за сценаристи – Тhe Zaki Gordon Fellowship. Там снима и пише сценарии за «Дисни», «Сони» и «Дрийм Уъркс» и работи със Стивън Спилбърг, Джонатан Мостоу, Стивън Сомерс и др. Последният проект, по който работи, е оригиналният сценарий на „Мистър и мисис Смит”. След което предава идеята за филма на спечелилия „Оскар” сценарист Акива Голдсман, който го продуцира. През 2004 г. по филма започват работа Дъг Лайман като режисьор и Брад Пит и Анджелина Жоли като главни изпълнители.

„Мистър и мисис Смит” излиза през юни 2005 г. и печели над 50 милиона долара през първия уикенд и над 475 милиона долара по света, ставайки по този начин един от петдесеттте най-успешни филми, правени някога.

Същото лято Кинберг прави още два филма - ” XXX State of the Union”, режисиран от Лий Тамахори, с участието на Самюел Л.Джаксън, Айс Кюб и Уилям Дефо, и „Фантастичната четворка”.

През 2005 г. списание „Премиера” отличава Кинберг за най-добър сценарист на годината. Един от последните му филми, на който е съавтор, е „Х –Men:The Last Stand”.