Graphite powder-based electrodes have the electrochemical performance of quasi-noble metal electrodes with intrinsic advantages related to the possibility of modification to enhance selectivity and their easily renewable surface, with no need for hazardous acids or bases for their cleaning. In contrast with commercial electrodes, for example screen-printed or sputtered-chip electrodes, graphite powder-based electrodes can also be fabricated in any laboratory with the form and characteristics desired. They are also readily modified with advanced materials, with relatively high reproducibility. All these characteristics make them a very interesting option for obtaining a large variety of electrodes to resolve different kinds of analytical problems. This review summarizes the state-of-the-art, advantages, and disadvantages of graphite powder-based electrodes in electrochemical analysis in the 21st century. It includes recent trends in carbon paste electrodes, devoting special attention to the use of emergent materials as new binders and to the development of other composite electrodes. The most recent advances in the use of graphite powder-modified sol-gel electrodes are also described. The development of sonogel-carbon electrodes and their use in electrochemical sensors and biosensors is included. These materials extend the possibilities of applications, especially for industrial technology-transfer purposes, and their development could affect not only electroanalytical green chemistry but other interesting areas also, for example catalysis and energy conversion and storage.