A wheat variety designated 6PVEJ41B, the plants and seeds of wheat variety 6PVEJ41B, methods for producing a wheat plant produced by crossing the variety 6PVEJ41B with another wheat plant, and hybrid wheat seeds and plants produced by crossing the variety 6PVEJ41B with another wheat line or plant, and the creation of variants by backcrossing, mutagenesis or transformation of variety 6PVEJ41B are disclosed. Methods for producing other wheat varieties or breeding lines derived from wheat variety 6PVEJ41B and to wheat varieties or breeding lines produced by those methods are also provided.