Hipoteca con contrato laboral recién firmado

Estamos pensando en comprar una vivienda. Llevo 4 años y medio viviendo y trabajando en Alemania, bajo un contrato indefinido. Por suerte me ha salido una oportunidad laboral en España, en mi ciudad, también con contrato indefinido.

Da la casualidad que he encontrado un par de viviendas que nos interesan a mi mujer y a mí bastante.

Mi duda es la siguiente, ¿es posible que los banco me concedan una hipoteca con un contrato indefinido recién firmado? Decir que tenemos suficiente ahorrado para el 20% del precio de compra (entrada) y para los gastos derivados de la compra venta.