Hans tilnavn , «den perfekte fyrste», er en senere beskrivelse, og refererer til Niccolò Machiavellis bok (1532). Johan II ble betraktet å ha levd sitt liv som konge nøyaktig etter den italienske forfatterens ide om en perfekt fyrste. Han var beundret som en av de fremste europeiske kongene i sin tid. Hans livslange rival på Den iberiske halvøy, Isabella I av Castilla, omtalte han kun som , «den mannen».