Medical devices may include an electrode that has been processed to increase its surface area. In some cases, an electrode may be processed using an ultrafast laser to produce an electrode surface that includes macrostructures formed within the electrode surface and nanostructures formed on the macrostructures. The nanostructures may be formed of material that was removed from the electrode surface in forming the macrostructures.