Působí v legendární komediální sérii stanice NBC Saturday Night Live, kde se díky svým dokonalým imitátorským schopnostem rychle stal oblíbencem všech diváků tohoto pořadu. Sudeikis vyvolal velký rozruch svou rolí v několika dílech seriálu Studio 30 Rock, oceněného cenou Emmy. Byl taktéž častým hostem v talk show stanice NBC Late Night With Conan O'Brien. Magazín Vanity Fair ho uvedl v žebříčku nejzajímavějších mladých komiků a objevil se také v magazínu Entertainment Weekly v žebříčku umělců, kteří by neměli uniknout pozornosti jeho čtenářů. Sudeikise v roce 2003 přiměl jeho strýček George Wendt ze seriálu Na zdraví!, aby poslal producentům Saturday Night Live nahrávku se svým vystoupením. Než začal v pořadu vystupovat, působil jako jeden z jeho scenáristů. Po dvou letech scenáristické práce se konečně objevil před kamerou a od té doby je v pořadu stálým hostem.