Rhamnolipid biosurfactants are attracting attention due to their low toxicity, high biodegradability, and good ecological acceptability. However, production in submerged culture is made difficult by severe foaming problems. Solid-state cultivation (SSC) is a promising alternative production method. In the current work, we report the optimization of rhamnolipid production by Pseudomonas aeruginosa UFPEDA 614 on a solid substrate containing sugarcane bagasse and corn bran. The best rhamnolipid production, 45 g/l of impregnating solution used, was obtained with a 50:50 (m/m) mixture of sugarcane bagasse and corn bran supplemented with an impregnating solution containing 6% (v/v) of each of glycerol and soybean oil. This level is comparable with those of previous studies undertaken in solid-state cultivation; the composition of the biosurfactant is similar, but our medium is cheaper. Our work therefore provides a suitable basis for future studies of the development of an SSC-based process for rhamnolipid production.