Changing Workout plan

I recently changed workout plan and I feel like I've never worked out, I feel weaker and I have less endurance than normally. I've been working out for 4 months now and this is my first workout plan change, is it normal?