Last school year I worked part time for our school district, making around $26,000 for the year. During that tax year, $62.42 was taken our for federal income tax each month. This school year (beginning with my August paycheck) I am now a full time employee. My full year salary will now be around $57,000. This paycheck, the amount taken out for federal income tax went up to $373.04. Why would the withholding go up so much?