Paralytic shellfish toxins (PSTs) are produced by marine and freshwater microalgae and accumulate in shellfish including mussels, oysters, and scallops, causing possible fatalities when inadvertently consumed. Monitoring of PST content of shellfish is therefore important for food safety, with currently approved methods based on HPLC, using pre- or postcolumn oxidation for fluorescence detection (HPLC-FLD). CE is an attractive alternative for screening and detection of PSTs as it is compatible with miniaturization and could be implemented in portable instrumentation for on-site monitoring. In this study, CE methods were developed for (CD)-D-4, FLD, UV absorption detection, and MSmaking this first report of (CD)-D-4 and FLD for PSTs detection. Because most oxidized toxins are neutral, MEKC was used in combination with FLD. The developed CZE-UV and CZE-(CD)-D-4 methods provide better resolution, selectivity, and separation efficiency compared to CZE-MS and MEKC-FLD. The sensitivity of the CZE-(CD)-D-4 and MEKC-FLD methods was superior to UV and MS, with LOD values ranging from 140 to 715 ng/mL for CZE-(CD)-D-4 and 60.9 to 104 ng/mL for MEKC-FLD. With the regulatory limit for shellfish samples of 800 ng/mL, the CZE-(CD)-D-4 and MEKC-FLD methods were evaluated for the screening and detection of PSTs in shellfish samples. While the CZE-(CD)-D-4 method suffered from significant interferences from the shellfish matrix, MEKC-FLD was successfully used for PST screening of a periodate-oxidized mussel sample, with results confirmed by HPLC-FLD. This confirms the potential of MEKC-FLD for screening of PSTs in shellfish samples.