First things first: Is he on the lease or mortgage? If so, you can't legally do this - he is entitled to stay there and if you want him out you have to take the legal action to get him out. This is true even if you paid 100% of all the bills.
Even if everything is in your name, in some (if not all) states if he can prove residency (drivers license, voters registration, etc.) then you still have give him 30 day notice, you can't lock him out.
Time to talk to a lawyer.