In 2009 , he replaced Jay Leno as host of The Tonight Show . In 2010 , NBC decided to give The Tonight Show back to Leno , which led to Conan leaving NBC . Jay Leno returned to The Tonight Show following NBC 's coverage of the 2010 Winter Olympic Games .