Late Night with Conan O’BrienEdit
Under tiden på MADtv arbetade Koman nära Greg Cohen, som tidigare hade skrivit för Late Night with Conan O’Brien. På Cohens rekommendation anställdes Koman för att skriva för O’Briens show. Mellan 2001 och 2008 samarbetade Koman med andra författare från Late Night, bland annat Brian Stack och Andrew Weinberg, och bidrog till att skapa återkommande karaktärer och inslag som ”The Interrupter” och ”Hannigan the Traveling Salesman”. Han utvecklade också konceptet bakom den ofta återkommande ”Walker, Texas Ranger Lever” och stod i spetsen för en parodi på Aaron Sorkins Studio 60 på Sunset Strip som kallades ”Studio 6A” (med hänvisning till Conans tv-studio på 30 Rockefeller Plaza), vilket var en satir över ett program som i sig självt dramatiserade en fiktiv version av den ofta satiriska showen Saturday Night Live. När programmet filmade ett specialavsnitt i Finland efter upptäckten av O’Briens rabiata fanbas där, följde Koman och Weinberg, tillsammans med huvudförfattaren Mike Sweeney, med programledaren och hjälpte till att generera materialet.
Under sin tid på Late Night medverkade Koman också ibland i sketcher i sändning. I en sketch spelade han en revisor för programmet som föreslog en nonsenslösning på debatten om homoäktenskap, vilket skapade rubriker i amerikanska medier 2004. I en annan sketch, den 16 maj 2007, konfronterade O’Brien Koman hemma efter att denne hade sjukanmält sig från jobbet. Koman släpades slutligen in i studion för direktsändning och förnedrades offentligt (med hans uppenbart frivilliga deltagande). Avsnittet ledde också till att den pågående romansen mellan Koman och hans blivande fru Ellie Kemper återuppväcktes. Koman hade varit praktikant på programmet och medverkat regelbundet i sketcher. Vid tiden för lanseringen av den första generationen av Apples iPhone 2007 körde Late Night en falsk annons som påstods visa hur multifunktionell den nya enheten var, och Koman och Kemper framträdde tillsammans i denna sketch.
Post-Late NightEdit
2008 lämnade Koman Late Night i samband med den annalkande övergången i NBC:s sena programutbud, som året därpå skulle lansera den kortlivade och tumultartade Tonight Show with Conan O’Brien. Koman, som inte ville flytta med resten av Late Night-personalen från New York City till Los Angeles, accepterade rollen som huvudförfattare för Important Things with Demetri Martin. Martin var en annan medlem av Late Night-redaktionen, och Koman såg den nya rollen som en möjlighet att utmana sig själv med större ansvar och utanför Rockefeller Centers välkända ramar. Efter en kort tid som författare för The Colbert Report i augusti 2008 började Koman arbeta med Martins program. Bland de författare som snart anställdes där fanns Nathan Fielder, som Koman snabbt bildade ett nytt skrivpartnerskap med.
Komans nästa originella tv-serie innebar att han återupplivade sitt tidigare skrivpartnerskap med Weinberg och samarbetade med regissören Jason Woliner. Eagleheart, med Chris Elliott i huvudrollen som en udda US Marshal som delvis är modellerad efter hjälten i Walker, Texas Ranger, sändes på Adult Swim i tre säsonger (2011-2014) och stöddes av O’Briens produktionsbolag Conaco.
När hans direkta inblandning i Eagleheart tog slut, som avslutades med att han var med och skrev den tredje och sista säsongen, vände Koman sig till arbetet med Nathan for You. Fielder hade blivit ombedd av Comedy Central att utveckla en pilotfilm och hade bjudit in Koman för att återuppta deras samarbete. Konceptet för showen kom så småningom att handla om att presentera affärsstrategier för små företag. Med hänvisning till Fielders utbildning i företagsledning skulle showen investera kraftigt i unika och genomarbetade planer för att förbättra populariteten eller lönsamheten hos sina stjärnors kunder och dokumentera alla konsekvenser av sådana ingripanden. Även om showens idéer och de tillvägagångssätt som Fielder (eller hans persona) använde sig av i varje avsnitt planerades av ett team av författare som leddes av Fielder och Koman (och senare Carrie Kemper, Komans svägerska), undvek man oftast skämt med manuskript (förutom Fielders intermittenta voiceover-berättande). Fielder avslutade showen efter den fjärde säsongen, som sändes 2017.
Under Nathan for You hjälpte Koman till att skapa och skriva för The Jack and Triumph Show, med Jack McBrayer och Triumph the Insult Comic Dog, en docka med Robert Smigel som röst och handledare. Denna sitcom med flera kameror var inspirerad av ett fjärrfilmsavsnitt som filmades på The Wieners Circle i Chicago för TBS:s version av O’Briens sena talkshow på kvällen (kallad Conan). Serien bestod av sju avsnitt som alla sändes 2015. Koman var också involverad i Triumphs Election Watch 2016, som producerades av Funny or Die.
Efter slutet av Nathan for You återvände Koman till New York, där han började skriva för Saturday Night Live under sommaren 2017. Därmed fick han sin nionde Emmy Award-nominering för sina bidrag till författarengagemang för varietéshower. Han har tidigare vunnit priset en gång, som medlem av Late Night-skrivarteamet 2007. Han har också vunnit sex Writers Guild of America-priser under sin karriär.