In this chapter, we propose a hybrid checkpointing scheme for deterministic mobile distributed systems where an all process checkpoint is enforced after running minimum process checkpointing algorithm for certain number of times. In the minimum process checkpointing, no useless checkpoints are taken, no blocking of processes takes place and anti-messaging of very few messages are logged during checkpointing. It balances the checkpointing overhead and loss of computation on recovery.