Das Netzwerk erreicht Konsens nach der Dokumentation des Projekts über das Stellar Consensus Protocol (SCP), eine Konstruktion des Federated Byzantine Agreement (FBA). FBA unterscheidet sich von bekannten Verfahren wie Proof of Work (Arbeitsnachweis), das auf der Rechenleistung eines Knotens beruht, und Proof of Stake (Konsens über hinterlegte Coins), das auf dem hinterlegten Einsatz eines Knotens beruht, indem es auf der Übereinstimmung vertrauenswürdiger Knoten aufbaut.
Laut Projekt legt jeder teilnehmende Validator selbst fest, welchen anderen Knoten er vertraut. Diese Menge vertrauter Knoten heißt Quorum-Set. Die frei wählbare Vertrauensentscheidung erlaubt offene Mitgliedschaft, bei der jeder zum Core-Knoten werden kann, und dezentrale Kontrolle, bei der keine zentrale Instanz bestimmt, wessen Stimme für den Konsens nötig ist. Für den Betrieb eines Validators gibt es keine finanziellen Belohnungen.
Nach Angaben des Projekts haben Sicherheit und Fehlertoleranz Vorrang vor Liveness (der Fähigkeit eines Knotens, auch ohne die Beteiligung fehlerhafter Knoten einen Wert auszugeben); deshalb können Blöcke zeitweise hängen bleiben, während Knoten auf Einigung warten. In der Nominierungsphase werden Kandidaten für die Transaktionssätze des Ledgers ausgewählt. Im Ballot Protocol bestätigen die Knoten die nominierten Transaktionssätze einstimmig und wenden sie an.
Nach Angaben des Projekts auf seiner Einführungsseite wird Konsens in weniger als 6 Sekunden erreicht.