A cautiously optimistic Ed Miliband said: "We are a party winning back people's trust, regaining ground, but there is more work to do."