On my 98 accord 4 cylinder its throwing multiple codes ... I replace the eld and change oil and check v tech...but one I press on the pedal is starves any input would help...these are the code 1259, 1298, 0135,0141, 1753,0753

 

Look up the codes so you know what your car is trying to tell you, that would be a good starting point........

 

The code its throwing is p1259 I change the vtech sensor and it's still throwing the code

 

If stepping on the brake basically kills it, I'd check the wiring to the brake lights. One might be going to ground causing a short.