Upaya orang-orang Madura menghapus stereotipe negatif yang sudah terlanjur melekat di benak banyak orang, seperti berjuang dalam sepi karena rendahnya dukungan masyarakat pendukungnya. Mereka mampu beradaptasi dan memiliki toleransi tinggi terhadap perubahan. Orang-orang Madura dikenal ulet. Riset majalah Tempo pada tahun 1980-an pernah menempatkan suku Madura dalam lima besar suku yang paling sukses di Indonesia.