W杯終了後からしばらくの間は代表の試合に出場することが出来なかったが、2007年6月に行われたシンガポールとの親善試合で復帰を果たした。アジアカップ前の最後の試合であったが、65分から交代で出場し、1ゴール、1アシストの活躍を見せた。キューウェルはアジアカップに出場したオーストラリア代表で重要な役割を担った。4-0で勝利したタイ戦ではチームの4点目となる得点を挙げた。グループリーグを突破して迎えた準々決勝の日本戦ではマーク・ヴィドゥカに代わり65分から出場し、PK戦では最初のキッカーを務めたが止められてしまい、チームも敗退した。
2005年11月、オーストラリア代表は1974年に西ドイツで開催されたワールドカップ以来の出場権を獲得した。ウルグアイとのプレイオフのPK戦では、オーストラリアの最初のキッカーを務めた。2006 FIFAワールドカップ初戦の日本戦に出場した。ブラジル戦は途中出場となり、ジダのクリアミスからゴールチャンスを得たがこれを逃した。試合後にはマルクス・メルクにより試合中の暴言でFIFAに報告をされたが制裁は受けずに済んだ。グループリーグを突破するためには最低でも引き分け以上が求められたクロアチア戦では2-2となるゴールを決め、マン・オブ・ザ・マッチに選出された。怪我の影響もあり大会には本調子で臨むことが出来なかったが、代表チームに必要な存在であることを示した。痛風の疑い（その後に行われた検査によると敗血症性関節炎）により、決勝トーナメント一回戦のイタリア戦に出場することは叶わなかった。
1996年4月に行われたチリ戦でサッカーオーストラリア代表の最年少記録となる17歳と7カ月という若さでA代表デビューを飾っている。1997年11月に行われた1998年W杯の大陸間プレーオフのイラン戦に出場し、アザディ・スタジアムに集まった100,000人近い観客の前で代表初ゴールを記録した。メルボルン・クリケット・グラウンドで行われたセカンドレグのイラン戦では85,000人という最高記録となる観客動員数を記録し、キューウェルもゴールを挙げたが2-2の引き分けに終わり、アウェーゴールルールによりオーストラリア代表はW杯の出場権を逃した。
デビュー戦となったのは、1996年3月30日にホームで行われ、0-1で敗れたミドルズブラ戦であった。この頃は、後にウエストライフのメンバーとなるニッキー・バーンと同居していた。4月にはチリ戦でオーストラリア代表デビューを飾った。リーズでの初得点は、1997年10月に行われ、3-1で勝利したリーグカップのストーク・シティ戦で記録したものである。主に左サイドの攻撃的なポジションを務め、将来有望なリーズの若手選手の一人となり、同じオーストラリア人のマーク・ヴィドゥカともプレイすることになった。1999-2000シーズン終了後には、インテル・ミラノから推定2500万ポンドのオファーが届いた。2000-01シーズンにはチャンピオンズリーグ準決勝に進出するなどの躍進をしたが、2002-03シーズンにクラブは深刻な財政難を抱え、選手の放出を余儀なくされてしまい、キューウェルとヴィドゥカの活躍はクラブに残留という成果以外の実りを与えることはなかった。しかし、キューウェルのリーズにおける活躍は、自身の国際的な名声を高めることになった。リーズでは、在籍8年間でリーグ戦182試合に出場し、45得点の成績を残した。キューウェルはクラブとの関係が決して良いとは言えない状況下でクラブを去ることになった。リヴァプール移籍前に応じたBBCのインタビューでは、クラブのメディカルスタッフのせいで自身の怪我が悪化したと非難したが、チームメイトはキューウェルの方がクラブから出て行くように圧力をかけたと述べた。
回復は絶望的だと知りながら、希望を捨てずに昏睡状態に陥ったマイクを看病し続ける。しかし半年が経ってもマイクは目覚めなかった。 そんな矢先、同じく妻が何年も昏睡状態であるイアンに出会う。お互いの寂しさに共感し、励ましあううちに二人は惹かれ合い、後ろめたさを感じつつも付き合い始める。しかし二人がイアンの別荘に旅行に行っている最中に、マイクが目覚める。連絡を受けたスーザンはイアンに別れを告げ、病院に駆けつけるが、マイクはウィテリア通りに越してきてからの記憶を失くしていた。しかも、イーディからスーザンに関する嘘の情報を吹き込まれていたマイクに冷たく追い返されてしまう。 その後も何とかマイクに真実を伝えようとするも、偽りの情報で取り入ったイーディにマイクを奪われてしまい、再会したイアンと再び付き合うようになる。その後無実の殺人容疑で逮捕されてイーディに捨てられたマイクの無実を証明しようと、ブリーと対立、イアンも怒らせてしまう。イアンがマイクに有能な弁護士を付けることと引き換えにもうマイクに会わないと約束する。 出所後、心理セラピーを受け記憶を取り戻しスーザンを取り戻そうとするマイクと、とうとう妻が亡くなったイアンの間で揺れ不安定になるが、イアンからのプロポーズを受け、結婚を決意する。しかし、マイクへの未練を捨て切れていないことに気付いたイアンが自ら身を引く。晴れてマイクと縁りを戻そうと家を訪ねるとマイクは引っ越してしまっていた。マイクの滞在している山へ単身追いかけていくスーザンだが、案内人とはぐれ遭難してしまう。助けに来たマイクと抱き合い二人は復縁する。 プロポーズ（マイクが準備しておりスーザンも期待していたが、気持ちが逸り自らプロポーズしてしまう）後、結婚式の準備に追われる二人だが、ブリーやガブリエルの式に負けないようにと式の内容を豪華にしようとするスーザンは、マイクがその工面をするために深夜も無理をして働いていることを知る。ある夜電話で配管修理の依頼を受けたマイクが出勤していると、森の中で一人の男に車を停められタキシードを渡される。男に案内された先には花嫁姿のスーザンと客のフリをしてマイクを呼び出したジュリー、そしてささやかで幻想的な結婚式が準備されていた。自分のために無理をするマイクを思い、本当に大事なのは式の内容でなくマイクだと考えたスーザンが用意したものだった。三年の紆余曲折を経て、遂に二人は結婚する。