The process is known as mining. How Does Proof-Of-Stake (Pos) Consensus Algorithm Work? Proof-of-stake works through token staking. Rather than solving tough mathematical computational puzzles, tokens or coins are staked on nodes. These special nodes take part in the consensus process by staking from a user.