Hans første utgitte verk, , inneholdt historien om det minneverdige året 67 f.Kr. Verket er ikke et nøytralt og upartisk redegjørelse av hendelsene. Sallustius inntar det vanligvis aksepterte synet på Catilina og beskriver ham som en overlagt fiende av lov, orden og moral, og gir ingen sammenhengende forklaring på dennes syn og hensikter. Catilina hadde støtte fra Lucius Cornelius Sullas parti som Sallustius sto i opposisjon til. Den tyske historikeren Theodor Mommsen har hevdet at Sallustius ønsket spesielt å frikjenne sin beskytter Cæsar fra all deltagelse i konspirasjonen – noe som er sannsynligvis nær sannheten.