To negotiate effectively, do your research on average costs and get multiple estimates. Always communicate your budget constraints clearly and inquire about possible options to reduce costs without compromising the quality of the roof.