Slekten Medici mistet makten i Firenze i 1494, samme år som Machiavelli gjorde karriere innen statsforvaltningen. Han ble nestkansler og dermed det florentinske byråkratiets andre overhode. Han etterfulgte Adriani, som samme år ble kansler. Han skaffet seg da stor praktisk kunnskap om militære og utenrikspolitiske spørsmål, som han skulle få nytte av senere i sitt forfatterskap. Girolamo Savonarola styrte republikken til han i 1498 ble brent på bål.