Use a WAD Editor such as Slade3 and Put your custom sprites between S_START and S_END Markers, Make sure their Lumps (The sprites) have the same name the Original ones have (PLAYAxx) .
EDIT : Forgot to mention you have to convert them to Doom sprites format, Slade3 should allow you to convert them easily once you import them .