A new and distinct cultivar of Cherry Laurel plant named `Gajo`, characterized by its compact, upright and somewhat outwardly spreading plant habit; freely branching habit; dense and bushy growth habit; relatively small and very dark green-colored leaves; and numerous small white-colored flowers.