Pseudomonas aeruginosa metabolizes pyocyanin, a redox molecule related to diverse biological activities. Culture conditions for the production of pyocyanin in a defined medium were optimized using a statistical design and response surface methodology. The obtained conditions were replicated using as substrate an alkaline residual liquid of cooked maize and its by-products. The untreated effluent (raw nejayote, RN) was processed to obtain a fraction without insoluble solids (clarified fraction, CL), then separated by a 30 kDa membrane where two fractions, namely, retentate (RE) and filtered (FI), were obtained. Optimal conditions in the defined medium were 29.6 °C, 223.7 rpm and pH = 6.92, which produced 2.21 μg mL−1 of pyocyanin, and by using the wastewater, it was possible to obtain 3.25 μg mL−1 of pyocyanin in the retentate fraction at 40 h. The retentate fraction presented the highest concentration of total solids related to the maximum concentration of pyocyanin (PYO) obtained. The pyocyanin redox behavior was analyzed using electrochemical techniques. In this way, valorization of lime-cooked maize wastewater (nejayote) used as a substrate was demonstrated in the production of a value-added compound, such as pyocyanin, a redox metabolite of Pseudomonas aeruginosa NEJ01R.