物理接続が確立すると、各エンドポイントによってネゴシエーションが行われ、PPP 層の共通構成が定義されます。同期接続の場合は、マシン上で Solstice PPP を起動するたびに PPP 層が確立されます。非同期接続の場合は、リモートホストに発信するたびに PPP 層が確立されます。
各エンドポイントは、希望する構成とサポートするプロトコルオプションに関する情報が入ったリンク制御プロトコル (LCP) フレームを、PPP ネゴシエーションフェーズ中に交換します。ネゴシエーションの対象となるパラメータには、低速接続で高性能を得るための圧縮アルゴリズムが使用されたり、非承認アクセスから保護するための認証プロトコルが使用されます。ネゴシエーションを収束することが目的ですが、両端で共通構成の一致に失敗した場合は、リンクは自動的に切断されます。