Recently, it was shown that electrical DNA-chips in connection with a magnetic bead-based sandwich-hybridization assay can be a suitable alternative for the analysis of gene expression by monitoring the respective mRNA levels. In this study, we established an improved assay which allowed for a significantly shortened but sensitive detection of specific mRNAs. These improvements include the change to a solution-based sandwich-hybridization and the rearrangement of the used oligonucleotide probes. The introduction of a second labeled detection probe further increased the hybridization signals and, in turn, leads to a substantial time reduction of the detection protocol. The presented solution-based sandwich-hybridization protocol for the electrochemical detection of specific mRNAs requires about 60 min and the whole procedure, including sampling, cell disruption, and RNA isolation, approx. 80 min. The assay of this study was verified by nutrient-limited growth experiments and the analysis of selected starvation marker genes of the industrial host Bacillus licheniformis. The expression profiles determined with the electrical chip and the optimized protocol were, in most cases, comparable with the profiles determined by real-time RT-PCR measurements.