À la rentrée 2010, Nicolas Bedos rejoint l'émission "Semaine critique !" présentée par Franz-Olivier Giesbert tous les vendredis soir sur France 2 à partir de , et co-produite par Rachel Kahn et Marc-Olivier Fogiel. Toujours avec "La Semaine Mythomane", il intervient pour la première fois le 3 septembre en présence notamment de Jean d'Ormesson, Alain Minc et Jean-Luc Mélenchon. Très vite, ses chroniques rencontrent un succès sur internet, ce qui lui vaut d'être désigné "meilleur chroniqueur télé 2010" par le supplément TV du journal "Le Monde". Rachel Kahn déclare : . Parmi ses chroniques, certaines ont suscité des polémiques dans la presse, d'autres des louanges ; notamment celle face à son père en mars 2011 qui est qualifiée et de , ou celle sur Dominique Strauss-Kahn après l'affaire du Sofitel de New York en mai 2011, comparée par "Atlantico" à un avec un Nicolas Bedos à l'humour . L'émission s'arrête en mai 2011.