Epitaxial lateral overgrowth (ELO) of GaN epilayers on a sapphire substrate was studied by using a laser-patterned graphene interlayer. Monolayer graphene was transferred onto the sapphire substrate using a wet transfer technique, and its quality was confirmed by Raman spectroscopy. The graphene layer was ablated using a femtosecond laser, which produced well-defined patterns without damaging the underlying sapphire substrate. Different types of patterns were produced for ELO of GaN epilayers: stripe patterns were ablated along the [1¯100]sapphire and [112¯0]sapphire directions, a square island pattern was ablated additionally. The impact of the graphene pattern on GaN nucleation was analyzed by scanning electron microscopy. The structural quality of GaN epilayers was studied by cathodoluminescence. The investigation shows that the laser-ablated graphene can be integrated into the III-nitride growth process to improve crystal quality.