La novela "Amphitryon" (2000) le valió a Padilla el muy sustancioso Premio Primavera de Novela otorgado por la editorial Espasa-Calpe, en el mismo año en que su amigo Jorge Volpi recibía el Premio Seix Barral por "En busca de Klingsor".