Directs the Secretary of Veterans Affairs to carry out a program of job training in skills relevant to the job market for discharged veterans who are either currently not paid at more than 150% of the federal minimum wage, or: (1) had a military occupational specialty of limited transferability to the civilian job market; (2) are not otherwise eligible for veterans' education or training services; (3) have not acquired a marketable skill since leaving military service; (4) were discharged under conditions not less than honorable; and (5) have been unemployed for at least 90 of the previous 180 days. Designates the program as the MOST (military occupational specialty transition) Program. Directs the Secretary to contract with employers to provide on-the-job training or apprenticeship programs for such veterans. Limits payments under the program to $20,000 per veteran and 24 months in duration.