Lenders are typically looking for a 2 year job history, HOWEVER they will usually substitute the work history for being in school. Normally the only way 2 years would be required is if one of you were working part time. If you are both working full time, I would think you should be ok (as long as the numbers are good). The reason why I keep using words like "usually, should & normally" is because if I learned anything going through the home buying process, it is, no matter what the rule of thumb is, it all comes down to the lender & the underwriter.
They all have different rules & the underwriters all have different personalities. My husband works 1/2 the year but works 90 hours a week when he does work. Not one lender, excuse me, loan officer I talked to would count his over time pay as they could not wrap their heads around somebody actually working more than 40 hrs a week (gasp!) & it not being optional. Most of them told me he'd have to be there 2 years. Finally I found one that would count the hours, but not the wage. Right at the 2 year mark he went to a new employer (same field, same hours) & then we found our home, of course. Again, even though all the guidelines (FHA) say in the same INDUSTRY for 2 years, these loan officers would not even listen to what I had to say. Close minded & they know everything. I went back to the other lender & she didn't know how the underwriter would a) count his income & b) look at the recent job change.
We seriously applied for the loan before he even had a first paycheck stub. Well the underwriter has been the most competent person we have dealt with during the whole process (although I submitted a great package to them 
). They approved the loan with virtually no conditions except for the obvious. But then to throw one more monkey wrench in our situation, my husband got laid off by the new company before we could get the final approval. He was laid off for a month & just started back at his old employer. My loan officer said we had to wait for 2 paychecks & we could try for the loan again (turning into like a 2 month time span). When I told her we might try another lender she asked if I could write a letter to the underwriter.
I did & within a few days the underwriter again approved the loan contingent on a paycheck stub to verify the income. The point of me telling you this is that you may get all types of different negative answers or even positive ones, but you don't know unless you try. I can't count how many loan officers acted like I was crazy, yet we've been approved by an underwriter 3 times (last year we almost purchased another home) with virtually no stipulations. We still have some behind the scenes things going on that I cannot breathe easy yet, but as for you, you won't know until you try!