Para la 1995-96 los Jazz obtuvieron al pívot Greg Ostertag y finalizaron con un 55-27 y alcanzando de nuevo las Finales de Conferencia, aunque esta vez para caer ante Seattle SuperSonics, quedándose otra vez a las puertas de la final.