1988年初頭、NBCの昼メロ「サンタバーバラ」のキャストに加わり、アンドレア・ベッドフォードを演じた。 その後、ゴールデンタイムのテレビに出演するようになる。 1989-90年シーズンには、NBCの短命犯罪ドラマシリーズ「トゥルー・ブルー」で女性主人公を演じた。 その後、「マトロック」、「L.A.ロー」、「テイルズ・フロム・ザ・クリプト」にゲスト出演した。 1991 年 NBC のテレビ映画『Perry Mason and the Case of the Fatal Fashion』では、ダイアナ・マルダール演じる主人公の悪賢い娘役で主演。 1992年、ローランド・エメリッヒ監督のSFアクション「ユニバーサル・ソルジャー」で、ジャン＝クロード・ヴァン・ダムの相手役として女性主役を演じた。 その後、キャメロン・クロウ監督のロマンティック・コメディ『Singles』で、シーラ・ケリーの不機嫌なルームメイトを演じた。 1994 年のスリラー『When the Bough Breaks』で初主演を果たす。 1995年には、サンドラ・ブロックの大ヒット作『While You Were Sleeping』と、アンディ・ガルシアの失敗作『Steal Big Steal Little』で脇役を演じた。 翌年には、ファンタジー・コメディ映画「Kazaam」でシャキール・オニールと共演。
1996年には、NBCの犯罪ドラマシリーズ「Profiler」で主役の医師サマンサ・ウォーターズを演じ、1998年のサターン賞テレビ部門主演女優賞、サテライト賞テレビシリーズドラマ部門主演女優賞を受賞した。 1996 年には、ピープルの「テレビで最も魅力的な 40 人」の一人に選ばれている。 ウォーカーは最初の3シーズンで主役を務めたが、1999年秋に番組を降板。 最終シーズンはジェイミー・ルナーに代わり、新たなプロファイラーとして登場した。 その後、1999年にコメディ映画『ハッピー、テキサス』でスティーブ・ザーンと共演し、Lifetimeのテレビ映画『If You Believe』で主役を演じた。
2002年には、『My Wonderful Life』というABCパイロット版のコメディで主演とプロデューサーとして復帰したが、採用はされず、この作品は終了した。 2005年、ドキュメンタリー映画『For Norman…. Wherever You Are』を監督兼プロデューサーとして発表し、いくつかの映画祭で上映された。 ニューヨークの舞台に復帰し、オフブロードウェイの作品に多数出演。 2005年から2010年まで、「スリーパー・セル」「ER」「ザ・シールド」「ボストン・リーガル」「Law & Order」「CSI: Crime Scene Investigation」「サウスランド」「Law & Order」などテレビで多くのゲスト役を演じている。 また、2007年には、性的関係をテーマにしたHBOのドラマシリーズ「Tell Me You Love Me」で主演を務めました。 同シリーズは1シーズンで打ち切られた。 2009年には、映画『Toe to Toe』『ワンダフル・ワールド』でマシュー・ブロデリックと共演した。 2008年から2010年まで、FXの犯罪ドラマシリーズ「サンズ・オブ・アナーキー」で、主要な敵役であるATF捜査官のジューン・スタール役でレギュラー出演していた。
2011年には、Lifetimeの警察ドラマシリーズ「The Protector」で主役を演じ、ロス市警殺人課刑事として家庭と仕事の両立に悩むシングルマザーが主人公となる。 同シリーズは1シーズンで打ち切られた。 2014年、短命に終わったNBCの警察ドラマ「Taxi Brooklyn」で、チャイラー・リー演じる主人公の母親を演じた。 セルマ・ブレア主演の「セックスと死とボウリング」で長編脚本映画の監督・脚本家デビューを果たした。 2015年には、Netflixの犯罪ドラマ「Longmire」とUSAネットワークのスリラー「Colony」にレギュラー出演している
。