The four, who let properties in the Airdrie, Shotts, Chapelhall and Plains, are the first to be removed from the council's 'Fit and Proper Persons' register, a partnership involving the council, Social Work Services and Police Scotland.
Councillor Helen McKenna, convener of Environmental Services, said: "We're one of the first councils in Scotland to use this partnership approach.
"There's an increase in the number of properties being privately let and we have a responsibility to ensure the tenants in these properties are protected.
"We currently have around 7500 registered private landlords and they are required to look after their properties and tenants and be fit to take on the responsibilities of a landlord."
In order to be registered by a council, each landlord must meet specific criteria.
Chief Superintendent Nelson Telfer, Commander for Police Scotland's Lanarkshire Division, said of the landlord scheme: "We're causing maximum disruption to those involved in anti-social behaviour as well as serious and organised crime and protecting some of the most vulnerable people in our community.
"This is an excellent example of partnership work in action to protect communities and help keep people safe."