The percentage of your income that you must pay in taxes will almost always increase when you have more than one job. I recommend claiming 0 allowances on your part time job.
You can use this calculator to help you: https://turbotax.intuit.com/tax-tools/calculators/w4/
