Consult with an attorney before you just change the locks.
Doing so could result in him calling the pd and you being forced to let him back in, because he has established residency there and recieved no notice to vacate.
If he's not on the lease can you get the landlord to help evict him, if it means keeping you as a tenant?