Servers can negotiate for a higher wage by highlighting their experience, skills, and ability to provide excellent customer service. They can also research the average wage for servers in their area and use that information to make a case for a higher wage during negotiations.