A method for the catalytic voltammetric determination of perchlorate using a carbon paste electrode modified with a liquid anion exchanger is presented. The fundamental catalytic effect is based on the chemical reoxidation of electrochemically generated Tl(O) by perchlorate which can be monitored by an increase of the corresponding current flow. Perchlorate can be preconcentrated, together with tetrachlorothallate(III) as a catalyst, from hydrochloric acid solutions onto the modified carbon paste electrode under open circuit conditions. For analytical purposes, the increase of the current response for the reoxidation of Tl(O) to Tl(I) is exploited for quantifications. Methodical parameters such as pH, ionic strength of the media, preconcentration time and thallium concentration are investigated; the influence of interferents is studied. The dependence of the current increase on the concentration of perchlorate with different accumulation times is presented. The detection limit (3σ) is 50 μg˙l−1ClO4−(12 min accumulation). To show the applicability of the method to the analysis of real samples spiked drinking water was investigated.