On July 17, 1954, Madison established the Robert P. Madison International architectural firm in Cleveland, Ohio.
This was the first black-owned architectural firm in Midwestern United States.
The firm initially struggled financially due to the progressive foundation of the company.

In 1957, the firm entered every design competition announced and won Third Prize and Honorable Mention in the Ohio Home Competition.
In 1958 the firm's design of the Mount Pleasant Medical Center won best design by the Cleveland Chamber of Commerce.

In 1965 the firm was selected to design the U.S. Embassy Office Building in Dakar, Senegal, West Africa.
Its design won an award and recognition by the U.S. Department of State Foreign Building Operations.
Madison has stated that this achievement was one of his proudest moments.

According to Crain's Cleveland Business, Robert P. Madison International is ranked no.
9 among architecture firms in northeast Ohio.

He retired in 2016.
On July 17, 1954, Madison established the Robert P. Madison International architectural firm in Cleveland, Ohio. This was the first black-owned architectural firm in Midwestern United States. The firm initially struggled financially due to the progressive foundation of the company.
In 1957, the firm entered every design competition announced and won Third Prize and Honorable Mention in the Ohio Home Competition. In 1958 the firm's design of the Mount Pleasant Medical Center won best design by the Cleveland Chamber of Commerce.
In 1965 the firm was selected to design the U.S. Embassy Office Building in Dakar, Senegal, West Africa. Its design won an award and recognition by the U.S. Department of State Foreign Building Operations. Madison has stated that this achievement was one of his proudest moments.
According to Crain's Cleveland Business, Robert P. Madison International is ranked no. 9 among architecture firms in northeast Ohio.
He retired in 2016.
Robert P. Madison