macuser_22 pretty much said it all. You are both eligible to contribute to a traditional IRA (I assume that your have W-2s showing enough in box 1 to support the contributions), the contribution just won't be deductible and must be reported on Form 8606 as nondeductible.
