ストールワースは1974年に82番目に指名された選手で、ピッツバーグ・スティーラーズが将来プロフットボールの殿堂入りする4人（ストールワース含む）を指名したドラフトクラスの一員であった。 ルーキーイヤーは控え選手でしたが、2年目のシーズンでスターターとなり、165試合のキャリアのうち、ずっとその座につきました。 その結果、レギュラーシーズン44試合の欠場を余儀なくされた。
スーパーボウル編
スーパーボウル第13戦では、テリー・ブラッドショーからの75ヤードのタッチダウンパスをキャッチし、35対31でダラスカウボーイズに勝利し、記録達成の重要な鍵となった。
1年後のスーパーボウルXIVで、スティーラーズがロサンゼルス・ラムズに19-17とリードされた第4Qの早い段階で、スティーラーズのチャック・ノール監督は「60-プリベント-スロット-フック-アンド-ゴー」を呼びかけました。 残り12分、ブラッドショーは後ろに下がり、ストールワースにロングスロー。ストールワースはこれをキャッチし、ロッド・ペリーを破ってエンドゾーンまで73ヤードのタッチダウンを決め、スティーラーズが31-19で勝利し、4度目の世界チャンピオンになる道が開かれたのでした。 スポーツ・イラストレイテッド誌は、このキャッチが十分に注目に値すると考え、その後の号でストールワースを表紙に起用した。 1142>
ストールワースはスーパーボウルでキャリア平均キャッチ（24.4ヤード）とシングルゲーム平均（スーパーボウルXIVで40.33ヤード）を記録しています。 また、ポストシーズンでは17試合連続でレセプションを行い、12回のタッチダウンレセプションを記録しています。 また、1978年から1983年までプレーオフ8試合連続でタッチダウンを記録し、NFL記録となった。 また、AFCディビジョナル・プレーオフでは、デンバーのマイルハイ・スタジアムでデンバー・ブロンコスに逆転勝利を収め、プレーオフ進出を果たした。