You can definitely try to negotiate anything. I'm not sure about your market, but I can tell you many areas have extremely strong rental markets right now. This is due to a lack of building in the past few years and foreclosures turning many homeowners into renters. So, right now, many landlords are raising rents and not negotiating at all. It doesn't hurt to ask though.