A systematic study for the optimization and implementation of high-performance capillary electrophoresis (HPCE) in conjunction with negative ion electrospray ionization-quadrupole time of flight-tandem mass spectrometry (ESI-QTOF-MS/MS) for the analysis of complex glycolipids is described. The performance of the capillary electrophoresis (CE) and off-line CE/ESI-QTOF-MS approach has been explored for screening a complex ganglioside mixture from bovine brain. All instrumental and solution parameters demonstrated to require special adjustment and to have the most substantial effect on the CE separation, abundance of product ions produced in a low-energy collision-induced dissociation (CID) process and their detection by MS/MS, when attempting to identify and sequence single ganglioside molecular species from CE eluted fractions. Upon optimization of the experimental parameters, an efficient methodology emerged providing the general basic requirements for combined CE/ESI-MS analysis of this type of complex glycoconjugate.