Late Night with Conan O’BrienRediger
Mens Koman var på MADtv, arbejdede han tæt sammen med Greg Cohen, som tidligere havde skrevet til Late Night with Conan O’Brien. På Cohens anbefaling blev Koman ansat til at skrive til O’Briens show. Mellem 2001 og 2008 samarbejdede Koman med andre Late Night-forfattere, bl.a. Brian Stack og Andrew Weinberg, og var med til at skabe tilbagevendende figurer og bits som “The Interrupter” og “Hannigan the Traveling Salesman”. Han udviklede også konceptet bag den ofte gentagne “Walker, Texas Ranger Lever” og stod i spidsen for en parodi på Aaron Sorkins Studio 60 på Sunset Strip kaldet “Studio 6A” (med henvisning til Conans tv-studie på 30 Rockefeller Plaza), hvorved han satiriserede et program, der i sig selv dramatiserede en fiktiv version af det ofte satiriske show Saturday Night Live. Da showet filmede et særligt afsnit i Finland efter opdagelsen af O’Briens rabiate fanbase der, ledsagede Koman og Weinberg sammen med hovedforfatteren Mike Sweeney værten og hjalp med at generere materialet.
I sin tid på Late Night optrådte Koman også lejlighedsvis i sketches i æteren. I en sketch spillede han en revisor for showet, som foreslog en tåbelig løsning på debatten om homoseksuelle ægteskaber, hvilket skabte overskrifter i de amerikanske medier i 2004. I en anden sketch, den 16. maj 2007, konfronterede O’Brien Koman derhjemme, efter at denne havde meldt sig syg på arbejde. Koman blev til sidst slæbt ind i studiet til den direkte optagelse og offentligt ydmyget (med hans tydeligvis frivillige deltagelse). Dette afsnit var også medvirkende til at genoplive den igangværende romance mellem Koman og hans kommende kone, Ellie Kemper, som både havde været forfatterpraktikant i showet og medvirket i sketches. Omkring lanceringen af første generation af Apples iPhone i 2007 kørte Late Night en falsk reklame, der skulle vise, hvor multifunktionel den nye enhed var, og Koman og Kemper optrådte sammen i denne sketch.
Post-Late NightRediger
I 2008 forlod Koman Late Night i forbindelse med den forestående overgang i NBC’s late-night-programmering, der året efter skulle lancere det kortlivede og tumultariske Tonight Show with Conan O’Brien. Koman, der ikke ønskede at flytte sammen med resten af Late Night-medarbejderne fra New York City til Los Angeles, accepterede rollen som chefforfatter for Important Things with Demetri Martin. Martin var en anden af de tidligere medlemmer af Late Night-redaktionen, og Koman så den nye rolle som en mulighed for at udfordre sig selv med et større ansvar og uden for de velkendte rammer i Rockefeller Center. Efter en kort periode med at skrive for The Colbert Report i august 2008 begyndte Koman at arbejde på Martins show. Blandt de forfattere, der snart blev ansat der, var Nathan Fielder, som Koman hurtigt dannede endnu et skrivepartnerskab med.
Komans næste originale tv-serie fik ham til at genoplive sit tidligere skrivepartnerskab med Weinberg og slå sig sammen med instruktøren Jason Woliner. Eagleheart, med Chris Elliott i hovedrollen som en skør US Marshal, der delvist er modelleret efter helten i Walker, Texas Ranger, kørte på Adult Swim i tre sæsoner (2011-2014) og blev støttet af O’Briens produktionsselskab Conaco.
Med afslutningen af sin direkte involvering i Eagleheart, som sluttede med, at han var medforfatter på den tredje og sidste sæson, vendte Koman sin opmærksomhed mod arbejdet med Nathan for You. Fielder var blevet opfordret af Comedy Central til at udvikle et pilotprojekt og havde inviteret Koman til at genoptage deres samarbejde. Konceptet for showet kom til sidst til at dreje sig om at præsentere forretningsstrategier for små virksomheder; med henvisning til Fielders uddannelse i virksomhedsledelse ville showet investere kraftigt i unikke og udspekulerede planer for at forbedre populariteten eller rentabiliteten hos stjernens kunder og dokumentere alle konsekvenserne af en sådan intervention. Selv om showets idéer og de fremgangsmåder, som Fielder (eller hans persona) anvendte i hvert afsnit, blev planlagt af et team af forfattere under ledelse af Fielder og Koman (og senere Carrie Kemper, Komans svigerinde), blev der for det meste undgået scriptede jokes (bortset fra Fielders periodiske voiceover-fortælling). Fielder kaldte showet til ophør efter fjerde sæson, som blev sendt i 2017.
I løbet af Nathan for You var Koman med til at skabe og skrive til The Jack and Triumph Show, med Jack McBrayer og Triumph the Insult Comic Dog, en dukke med Robert Smigel som stemmefører og operatør. Sitcom’en med flere kameraer var inspireret af et fjernsegment, der blev filmet i Chicago’s The Wieners Circle til TBS-versionen af O’Briens late night talk show (kaldet Conan). Showet bestod af syv episoder, der alle blev sendt i 2015. Koman var også involveret i Triumphs Election Watch 2016, produceret af Funny or Die.
Efter afslutningen af Nathan for You vendte Koman tilbage til New York, hvor han begyndte at skrive for Saturday Night Live i sommeren 2017. Dermed opnåede han sin niende Emmy Award-nominering for sine bidrag til forfatterensembler til varietéshows. Han har tidligere vundet prisen én gang, nemlig som medlem af skriveholdet til Late Night i 2007. Han har også vundet seks Writers Guild of America-priser i løbet af sin karriere.