J.T.
I hate to say it but it sounds like he is sleeping right on track for a 3.5 month old baby. It gets a little better but my daughter who is 15 months still gets up once a night and I have read every baby sleeping book there is. The real key is how you put them to bed, that (according to all the books) is how they learn to soothe themselves back to sleep.