The new strategy, launched by community secretary James Brokenshire on Monday, will offer help with mental health problems and addictions, as well as specific support to get tough sleepers off the streets and take them to long-term housing.
Brokenshire acknowledged that efforts to address the problem of the homeless "have not been good enough" and said he wanted to see rapid progress in reducing the 4,751 people who slept overnight in England.
He told the Sunday Times that the growing number of people sleeping on the streets was not consistent with "the kind of country, the kind of society that I deeply believe we are".
Mr. Brokenshire said: "Seeing that the number of people on the streets is not enough, we must move quickly with the new strategy, we should not punish people for not having a home.
"We should not punish people for not having a home."
"This strategy is about how we can help people, how we can lead and, yes, sometimes challenge, some of those who live in difficult conditions to access those services that will help make a difference."
Mr. Brokenshire's new strategy is to adopt a tripartite approach of "prevention, intervention and recovery".
Hard sleepers with addictions, including the new and notorious drug Spice, will receive a treatment that will use about £ 30 million of the budget.
The "Navigators" – specially trained helpers – will also be employed to give advice to the homeless and direct them to the services, which are expected to cost £ 10 million.
It is hoped that with rapid support, vulnerable people will be prevented from sleeping rough in the first place.
The Vagrancy Act of 1824 could also be reviewed by ministers, as it is still technically illegal to sleep on the streets of England and Wales.