SP and BSP today staged a walk out from the Lok Sabha shortly before the voting on the Lokpal Bill tonight in protest against Government bringing a "weak" legislation.