Mittlerweile war Charles musikalisch gereift und wurde als großartiger Bassist von den Kollegen und der Fachpresse geschätzt. Im Verlauf des Jahres organisierte Mingus diverse Jazz-Workshops, die als musikalische Experimentierfelder gedacht und immer für Überraschungen gut waren, produzierte für sein Label Aufnahmen mit den Posaunisten Jay Jay Johnson, Kai Winding, Bennie Green und Willie Dennis und veröffentlichte den ersten Tonträger des jungen Pianisten Paul Bley.

Für Charles Mingus war es immer immens wichtig, das er und seine Musik vom Publikum richtig verstanden wurden. Im Dezember 1954 bezog Charles, unter dem Titel „Entwicklungen im modernen Jazz“, erstmalig das Publikum ins Geschehen ein. Nach den Stücken konnten alle in der New Yorker Recital Hall Anwesenden Zuhörer, Fragen an die Künstler richten und dem realen Arbeitsprozess einer Jazzband beiwohnen.

Mingus ging seinen Weg weiter, produzierte Platten, provozierte Kontroversen und blieb dabei immer wahrhaftig. Der große Durchbruch kam dann im Jahre 1957, als Atlantic Records sein Album Pithecanthropus Erectus veröffentlichte. Hier war erstmalig der originäre Stil von Charles Mingus zu hören: Geschlossene, teils dramatisch wirkende Kompositionen und teils frei improvisierende Solisten ohne den akademischen Ansatz des Cool-Jazz, eher afrikanisch anmutend, stark an Worksongs, Gospel und Blues orientierte musikalische Kunst. Mit der Folgeproduktion „The Clown“ geht Mingus noch einen Schritt weiter in diese Richtung und zeigt, gemeinsam mit dem neuen Drummer Danny Richmond, wozu eine Rhythmus-Section im Jazz fähig ist.

Zu einem weiterern Meilenstein der Musikgeschichte war das 1957 eingespielte Album Tijuana Moods, in dem Mingus versuchte seine Eindrücke vom Leben in dieser Stadt zu verarbeiten. Die Aufnahme erschien der Plattenfirma RCA jedoch so revolutionär, dass sie diese erst mal aufs Eis legte und erst fünf Jahre später veröffentlichte. Zu den künstlerischen Erfolgen gesellten sich abermals finanzielle- und daraus folgende weitere Eheprobleme. Mingus hatte vergessen seine Beiträge für die „American Federation of Musicians“ zu zahlen und musste in Folge dessen, sein Plattenlabel „Debut“ auflösen. Gegen Ende des Jahres 1957 gründete aber sofort eine neue Firma mit dem Namen „Jazz Workshop“ und wurde zum dritten Mal Vater eines Sohnes.

Anfang 1960 verliebt sich Mingus erneut und findet in Judy Starkey seine dritte Frau. Auch aus dieser Beziehung entsteht prompt Nachwuchs. Carolyn, Charles’ viertes Kind, kommt 1961 zur Welt. Mitte 61 posiert Mingus für das Candid Album „Mingus“ als britischer Business Man mit Anzug, Bowler Hat und Regenschrirm, macht Aufnahmen mit Dave Brubeck und bestreitet endlos viele Club-Gigs.

1962 ist es dann so weit, RCA veröffentlicht mit fünf Jahren Verspätung, endlich das Meisterwerk Tijuana Moods. Außerdem gab die Firma United Artists Charles die Möglichkeit eine Bigbandaufnahme im Club Five Spot zu realisieren. Das geriet jedoch zu einer zweistufigen Katastrophe. Zum Ersten erklärten die Toningenieure, dass es unmöglich sei, die stattliche Zahl von 30 Musikern in einem derart kleinen Club aufzuzeichnen und in Katastrophenstufe Zwei zeigte sich das Publikum nicht gerade amüsiert darüber, das Mingus das (mittlerweile in die Town Hall verlegte) Konzert als Workshop abhalten wollte. Durch das Engagement von United Artists kame es 1962 zu einem zweiten Treffen von Charles Mingus und Duke Ellington. Zusammen mit dem Drummer Max Roach nahmen Mingus und der Duke das Album Money Jungle auf, welches auf eindrucksvolle Art belegt, wie groß das musikalische Verständnis und die Fähigkeit auf einander zu reagieren, bei diesen drei Ausnahmekünstlern ausgeprägt war.