The album got the attention of Sa-Ra and the Platinum Pied Pipers, who both asked her to write songs for them. Stones Throw Records owner Peanut Butter Wolf was also impressed by Muldrow and signed her to a two-album deal. In April 2006, Worthnothings was re-released on Stones Throw, followed shortly after by her full-length debut, Olesi: Fragments of an Earth. Sagala, credited to Pattie Blingh & the Akebulan 5 but an all-Muldrow affair, was issued in 2007 on the Ramp label.

The second Georgia Anne Muldrow full-length, Umsindo, as well as Ms. One -- a production showcase featuring several singers and MCs -- were both issued in 2009 on her and husband Dudley Perkins' SomeOthaShip label. (A compilation of previously unreleased material, Early, surfaced near the end of the year.) Kings Ballad, featuring a gorgeous ode to the late Michael Jackson as its title track, followed in early 2010 on Ubiquity, and it was followed only a couple weeks later by SomeOthaShip, co-billed to Perkins' Declaime alias and featuring collaborations with Black Milk, Flying Lotus, Big Pooh, and Kool G. Rap.

Muldrow remained prolific across 2011 and 2012, a period that saw the release of Vweto, Owed to Mama Rickie, and the full-length Madlib collaboration Seeds. In 2015, her "first rap album," Thoughtiverse Unmarred, was released; Muldrow acted as MC while producer Chris Keys supplied the beats. Muldrow has also collaborated with Dwight Trible, J*Davey, and Erykah Badu, and she produced the entirety of Perkins' Holy Smokes. ~ Marisa Brown