Bhubaneswar, Jun 4 (PTI) Mocked as a 'sign-board party' in Odisha in the 1990s, the BJP on Tuesday stormed into power in the state, ending the 24-year reign of BJD leader Naveen Patnaik.