She has performed at the Town Hall, Lincoln Center, Ars Nova, Birdland, and Théâtre du Châtelet in Paris, and also collaborates with her husband Andrew Koss.

[3] In the 2007, Linehan created an autobiographical 90-minute cabaret show So Far... which played at the Metropolitan Room in New York City, for which she was nominated a MAC Award.

[11] The next year, she co-founded the Alloy Theater Company with Michelle Pruett: The two met while waitressingh at a Del Frisco's in New York City.

[12] That same year, Linehan starred in its production of Andrew Lloyd Webber's song cycle, Tell Me on a Sunday at the Laurie Beechman Theatre in Manhattan.

[12] In 2009 and 2010, Linehan was part of the ensemble in the first U.S. tour of Bartlett Sher's Tony Award-winning revival of South Pacific, which premiered in San Francisco, and travelled to Chicago, Charlotte, North Carolina,[14][15][16] and Des Moines, Iowa.

[1][3] She performed a concert of Petula Clark's music in 2009 at the Laurie Beechman which included "Downtown", "Don’t Sleep on the Subway," and "Call Me."

[21] Linehan revived the concert in 2015 at the Metropolitan Room[23] and for the New York Cabaret's Greatest Hits series and again in 2019 at Adelphi University Performing Arts Center in 2019.

[36] In fall 2014 she debuted the Siegel-written and -directed "Beautiful Songs: An Evening of Music for the Soul and the Senses" at the Metropolitan Room on West 22nd Street in New York.

[38][1][3] The show, which includes "Danny Boy" and original songs like "There Won't Be Trumpets/A Quiet Thing" and Koss's "I Think Of You" representing a range of genres from Broadway, folk, and pop[39][40] was reviewed favorably the following year by the New York Times's Stephen Holden, with his describing her as "self-assured, fiercely talented" and "grounded.

[47] USA Today's Elysa Gardner called "There Won't Be Trumpets," "an inspired medley celebrating the kind of romantic love that endures.

BroadwayWorld's Alix Cohen called it "a stirring anthem in her capable hands" but also wrote that she "long[ed] for a pullback enhancing emotional impact.

[50][5] Linehan was also included in the concert Edith Piaf: An All-Star Tribute produced, written, and hosted by Siegel,[51] which was recommended in June 2015 as one of the "Top 5 N.Y. shows" the week of its run by NJ.com.

[52] She also revived her Petula Clark act in Siegal's 54 Sings Broadway's Greatest Hit Songs (which ran through 2019)[53][54][55][56] and was described by BroadwayWorld's Billy Roe "could certainly be considered one [of] the best [cabaret shows] of this or any year.

[59] In 2016, Linehan performed an all-U2 show called One: The Songs of U2 at the BirdLand Theatre and recorded a single around it that forwarded all proceeds from both to the Broadway Cares/Equity Fights AIDS.

[46] The production was based around the U2 hit, whose title Holden of the New York Times wrote "leads many to assume it’s a hymn of unity, Ms. Linehan pointed out, is really a song about a couple breaking up.

"[6] She continued to perform Maxine Linehan's One in 2017 and 2018, in addition to participating in a concert around the music of Billy Joel, produced, written, and hosted by Siegel, at Feinstein's/54 Below.

[67][27][68] That same year Linehan released a single written with Koss in support of Everytown for Gun Safety, "Living Proof (You're Gonna Hear Us Now)," recorded at their studio at Strawberry Fields Lane in Manchester, Vermont.