Stateful proxy keeps some sort of log of packets traversed via itself. Implements record-route header. Have considerations for increased load, but benefits of allowing packet inspection for additional features. Stateless doesn't keep a log, less load on the server.