Um ein Master-Passwort ("Safe Combination") zu ändern, muss zuerst die Datenbank, deren Passwort geändert werden soll, geöffnet werden. Einmal geöffnet, gehen Sie zum Menü Verwalten und wählen Sie Master-Passwort ändern aus. Sie sollten das derzeitige und dann zweimal das neue Master-Passwort zur Bestätigung eingeben. Zur Eingabe kann auch die virtuelle Tastatur verwendet werden.
Password Safe hat eine eingebaute Prüfung auf vermeintlich schwache Passwörter. Im Allgemeinen sollte ein Master-Passwort (wie jedes andere Passwort auch) aus einem Mix von Buchstaben und mindestens einer Ziffer oder einem Speziellen Zeichen (wie die Zeichen, die sich über Ziffern auf der Tastatur befinden) bestehen. Wenn das Programm ein eingegebenes Master-Passwort als schwach einstuft, wird eine Bestätigung angefordert. Sie haben dann die Wahl das original eingegebene (schwache) Master-Passwort anzunehmen, oder ein Neues einzugeben.