An improved high-performance liquid chromatography (HPLC) method was developed for simultaneous analysis of histamine (HA) and tele-methylhistamine (tele-MHA) levels in mouse and rat brain. The method consists of a solid-phase extraction (SPE) and subsequent HPLC with postcolumn derivatization of the amines with o-phthalaldehyde. The recovery rates of HA and tele-MHA during the SPE procedure were 82.8+/-3.4 and 86.0+/-1.7%, respectively. The detection limits for HA and tele-MHA were 8 and 12pg, respectively, with sufficient linearity up to 30pg. Using this newly developed system, we observed that the brain tele-MHA levels in H3 receptor knockout mice were significantly higher than those of wild-type mice by 2.1-fold. Furthermore, we also observed that the brain HA and tele-MHA levels in Zucker rats were significantly lower than those of lean rats by 76.6+/-5.3 and 77.8+/-5.0%, respectively. These observations coincided well with those of previous studies using radioimmunoassay or HPLC with precolumn OPA derivatization, confirming the utilization of the assay system.