『パズルリンク2』のゲームプレイは、前作とほぼ同じです。ブロックを同じ色でつなげて消していくパズルゲームです。新しいブロックは常に画面上部からスクロールしてきます。ブロックが画面下部に到達するとゲームオーバーとなります。ブロックは撃つことで消すことができます。弾が当たった場所に線が形成され、その線が他の unconnected ブロックと同じ色につながると、それらのブロックが消えます。
『パズルリンク2』には新しいモードが追加されています。オリジナルと同様に、標準的なチャレンジとパズルラウンドがあります。しかし、シリーズ初となるマラソンモードでは、ゲームのスピードが徐々に上がりながら、ピースを消し続けていきます。このモードでは、プレイヤーが速くプレイするほど、より多くのパワーアップが出現します。ここでは、ボード上の同じ色のタイルをすべて消すことができる3つのショットが得られます。また、2人用のリンクケーブルにも対応しています。