Pyocyanin is a toxin produced by Pseudomonas aeruginosa. Here we describe a novel paper-based electrochemical sensor for pyocyanin detection, manufactured with a simple and inexpensive approach based on electrode printing on paper. The resulting sensors constitute an effective electrochemical method to quantify pyocyanin in bacterial cultures without the conventional time consuming pretreatment of the samples. The electrochemical properties of the paper-based sensors were evaluated by ferri/ferrocyanide as a redox mediator, and showed reliable sensing performance. The paper-based sensors readily allow for the determination of pyocyanin in bacterial cultures with high reproducibility, achieving a limit of detection of 95 nM and a sensitivity of 4.30 μA/μM in standard culture media. Compared to the similar commercial ceramic based sensors, it is a 2.3-fold enhanced performance. The simple in-house fabrication of sensors for pyocyanin quantification allows researchers to understand in vitro adaptation of P. aeruginosa infections via rapid screenings of bacterial cultures that otherwise are expensive and time-consuming.