If the pedal was ok before and you did not open the hydraulic system there should be no air in the system, check that one of the new pads is not binding up in the slides, some after market pads can be a very neat fit and bind up giving a soft pedal feel, check this first.
SPONSORED LINKS
Friday, March 6th, 2015 AT 2:22 PM