Sudeikis is currently a voice actor on the FOX animated comedy series The Cleveland Show. Sudeikis provides the voice for Holt Richter, Cleveland's wannabe hipster neighbor, as well as the voice of Terry Kimple, Cleveland's hard-partying high school buddy, who now works with Cleveland at the cable company. After previously being credited as a recurring guest in season one, Sudeikis was bumped up to a series regular beginning in season two.
In May 2010, Sudeikis joined the cast of the 2011 Seth Gordon comedy Horrible Bosses, which also starred Jamie Foxx, Kevin Spacey, Jennifer Aniston, Colin Farrell,Charlie Day, and Jason Bateman. Sudeikis co-hosted WWE Raw with Going the Distance co-stars Charlie Day and Justin Long on August 16, 2010, at the Staples Center in Los Angeles. Sudeikis also played his first lead film role, alongside Owen Wilson, in the 2011 Farrelly brothers comedy Hall Pass. He had worked with Day when he played the role of Schmitty on It's Always Sunny in Philadelphia, and reprised the role on that show's 7th season finale.
He hosted the 2011 MTV Movie Awards on June 5, 2011, at the Gibson Amphitheatre.
In 2012, Sudeikis had a recurring role on the third season of the HBO series Eastbound & Down playing both Shane, Kenny Powers battery mate on the Myrtle Beach Mermen, and Shane's twin brother Cole.
Sudeikis became the voice for a line of advertisements of the Applebee's casual dining chain that began running in 2012.