I would say, how long have you been stuck at 4 lbs lost? If it is more than a few weeks then yes you have to look at your plan.
Are you counting calories? How many calories? If you aren't counting calories, it wouldn't hurt to start counting to get a general idea.
Are you lifting weights? Are you doing any exercise?
You can't out-exercise poor eating habits.