Steinhöwel ist vor allem als Übersetzer berühmt geworden: Gottfried von Viterbos Roman „Apollonius von Tyrus“ (1464 bis 1471), die Griseldis-Novelle in der Petrarca-Fassung. Sein populärstes Werk waren die freien Wiedergaben äsopischer Fabeln. Sein Interesse für klassische und neuitalienische Literatur wurde in Padua geweckt. Nach seiner Rückkehr nach Deutschland wurde er zum bedeutendsten deutsch schreibenden Vertreter des Frühhumanismus.