Can you lose weight with an elliptical instead of running?

I get my heart rate up using the elliptical but I feel as if I don't work as hard. Then again, when running I tend to get to the point where I'm gasping for air and have to walk. I read somewhere you have to stay at a pace where you can still hold a conversation. At this point it seems as if the elliptical would be better.