Deputy Natural Resources and Environment Minister S Sothinathan today denied challenging a female opposition parliamentarian to a fist-fight outside the Dewan Rakyat.