Four Congress MLAs have submitted their resignations with the Gujarat assembly Speaker on Sunday just days ahead of the Rajya Sabha election.