Maharashtra Minister Nawab Malik was on Wednesday arrested after questioning by the Enforcement Directorate (ED) in connection with a money laundering case linked to the activities of the Mumbai underworld, fugitive gangster Dawood Ibrahim and his aides.