The Nigerian stock market rebounded on Wednesday, adding N104 billion in market capitalisation following renewed buying interest across several equities.