૧૯૯૬માં ફરી વાર કોંગ્રેસે સજ્જનકુમારને ટિકિટ આપી અને ભાજપના લાલકૃષ્ણ શર્મા સામે હારી ગયાં, ત્યાર પછી કોંગ્રેસ ૧૯૯૮-૧૯૯૯માં સજ્જનકુમારને ટિકિટ આપી નહોતી, પરંતુ ૨૦૦૪માં ફરી એક વાર કોંગ્રેસે સજ્જનકુમારને ટિકિટ આપી.