It's entirely possible. I mean, is he working out as hard as you are?
Also, he weighs more, but those machines ask for your weight AND age - older people burn calories at a slower rate than younger people, so that could offset the fact that he weighs so much more (since heavier people tend to burn calories faster than lighter people).