Check up on their education assistance benefits. Many employers already have benefits in place to help pay for tuition. It is important to ask some higher level management officials questions regarding what kinds of graduate degree courses would be covered.
Inquire in writing. After you have asked some basic questions in person, sit down and write out questions that need to be answered. Ask about how long you should be employed before they are willing to pay for tuition, and also ask about any reimbursements you would be obligated to give back if you leave the company before your degree is complete.
Go into salesman mode. Once you get positive feedback regarding your graduate degree, sell your employer on the benefits to you and the company. Get your employer to pay for graduate school by explaining to them how your increased knowledge will help you improve your position and worth to the company.
Ask them to consider partial payment. Some companies will pay a certain dollar amount per year for your education. So, even if they are not footing the entire bill, ask for what they would be willing to cover.
Uphold your end of the bargain. Get an employer to pay for graduate school by getting their word, and keep yours. Ensure that your grades are up to their standards, give them the required amount of notice before each semester begins and turn your grades in to them at the end of each semester.