Utilizando la offensiva K-Gun conocida por sus formaciones en escopeta y sin reunión, Kelly llevó a los Bills a cuatro apariciones consecutivas en el Super Bowl en 1990, 1991, 1992 y 1993, aunque en las cuatro oportunidades fueron derrotados.