A new and distinct cultivar of New Guinea Impatiens plant named `KLEI04078`, characterized by its compact and rounded plant habit; freely branching habit; freely flowering habit; dark green-colored foliage; and large red purple-colored flowers.