A new electrochemical biosensor was developed by incorporating an enzyme into a solid-paraffin-graphite-particle matrix. Tyrosinase served as model enzyme and the biosensor response was characterized with respect to its response to dopamine. The influence of different experimental parameters (tyrosinase loading, flow rate, oxygen dependence, pH, etc.) was investigated in order to optimize the biosensor performance. The electrode response was fast, reversible and linear in a large concentration domain (0.1 muM-1 mM). The enzyme-solid paraffin carbon paste electrode (CPE) showed markedly improved stability in flow injection analysis compared to the classical liquid paraffin-graphite-based biosensors. The biosensor allowed a sampling rate of 79 samples per hour, the repeatability of the injections was improved with respect to the classical CPE with a relative standard deviation of 2.2% (N = 63), and the detection limit for dopamine was 50 nM. The biosensor response to some phenol and catechol derivatives was also investigated.