Advancements in microfabrication has enabled manufacturing of microscopic neurostimulation electrodes with smaller footprint than ever possible. The smaller electrodes can potentially reduce tissue damage and allow better spatial resolution for neural stimulation. Although electrodes of any shape can easily be fabricated, substantial effort have been focused on identification and characterization of new materials and surface morphology for efficient charge injection, while maintaining simple circular or rectangular Euclidean electrode geometries. In this work we provide a systematic electrochemical evaluation of charge injection capacities of serpentine and fractal-shaped platinum microelectrodes and compare their performance with traditional circular microelectrodes. Our findings indicate that the increase in electrode perimeter leads to an increase in maximum charge injection capacity. Furthermore, we found that the electrode geometry can have even more significant impact on electrode performance than having a larger perimeter for a given surface area. The fractal-shaped microelectrodes, despite having smaller perimeter than other designs, demonstrated superior charge injection capacity. Our results suggest that electrode design can significantly affect both Faradaic and non-Faradaic electrochemical processes, which may be optimized to enable a more energy efficient design for neurostimulation.