高橋尚子
2003年6月、スカイネットアジア航空と2005年5月までの2年間の所属契約を結んだ。佐倉アスリート倶楽部で引き続き小出の指導を受ける。
2003年11月16日の東京国際女子マラソンで、翌2004年8月のアテネオリンピック・女子マラソン日本代表選出を目指して出走。この時期の平均気温より約10度高い、季節はずれの気温24〜25度の高温と風速3〜6mの風の舞う中、スタート直後から高橋自らが飛び出しハイペースでレースを展開、中間点を過ぎてからスパート、独走状態となり完全に勝負はついたと思われたが、30km手前からスタミナ切れを起こしたのか急激に失速する。39km地点でエルフェネッシュ・アレム(エチオピア)に抜かれて、日本人トップの座は死守したもののゴールタイムは2時間27分21秒で2位。6年10ヶ月ぶりに敗れ、マラソンの連勝記録も6でストップとなった。
その後、代表選考は選考基準が不明瞭であるため難航することになる。代表は2004年3月15日、午後3時に正式発表。テレビでは午後2時に高橋落選を速報テロップで流し、ある新聞の夕刊の一面では「Qちゃん五輪代表へ」と結果的に誤報を伝えたほど混迷していた。
1997年8月の世界陸上選手権アテネ大会の女子5000mの代表に選出され出場。予選レースを通過するも、決勝レースの順位は13位だった。また、この世界陸上選手権アテネ大会で、高橋が練習パートナーを務めていた先輩の鈴木博美が女子マラソンで優勝した。 これを沿道で応援していた高橋は鈴木の優勝を喜び感激する。この大会を契機として本格的にマラソンランナーへの道を歩んでいくことになる。
1998年3月8日の名古屋国際女子マラソンでは、30km地点まではスローペースの先頭集団に目立たない位置でついていた。その後30kmを過ぎてから、小出の「ここからいけ!」の合図に猛烈なスパートを開始。30〜40kmを32分27秒、残り2.195kmを7分10秒で走り、当時の日本最高記録となる2時間25分48秒でマラソン初優勝を果たした。
1998年5月のIAAFグランプリ大阪大会の女子5000mで優勝。IAAF国際グランプリシリーズでの優勝は日本女子選手では初めてのことであった。
1998年12月6日のバンコクアジア大会女子マラソンは、最高気温30度を超す高温多湿のレースとなった。スタート直後から一人、飛び出した高橋は、5kmラップを16分台のスプリットで刻むハイペースで突っ走り、中間点を1時間9分15秒 で通過。30kmまでは世界記録を更新するペースで進んでいた。30km以降は17分台のスプリットに落ちたものの、独走状態で2位とは13分以上の差をつけ、ゴール時気温32度、湿度90%の最悪な条件のなか、2時間21分47秒のアジア最高記録(当時)で優勝。
2005年6月、ファイテンと2009年5月までの4年間の所属契約を結んだ。なお同社陸上部とは別に「チームQ」として活動。
2005年11月20日、東京国際女子マラソンに出場。アメリカ・ボルダーから帰国後、ポイント練習で右足に痛みがはしり一時全く走れない状態になったため、順天堂大学で診断した結果、軽い肉離れが3か所あることが判明し全治1か月の診断が下された。医師やチームのメンバーは欠場を検討したが、高橋は何が何でも出場すると主張し、医師とチームのメンバーは痛みが悪化したらすぐ棄権するのを条件に出場を決断した。当日はテーピングをしての出走となり、終盤35km過ぎまでは様子をみながら自重していたが、35.7km過ぎにスパート、2年前まさかの失速で優勝をさらわれたエルフェネッシュ・アレムなどを置き去りにして独走となり2時間24分39秒でゴール。2年ぶりのマラソン復帰レースを優勝で飾った。
2006年11月19日、2年連続で東京国際女子マラソンに出場。31km付近で優勝した土佐礼子から遅れ、39km地点では尾崎朱美にもかわされ3位でのゴールとなり、翌2007年8月開催の世界陸上大阪大会女子マラソン日本代表選出は絶望的に。
2008年3月9日の名古屋国際女子マラソンへ、2008年北京オリンピック女子マラソン代表選出を目指して出場。しかしレース序盤の9Km手前で、早々スローペースの先頭集団から脱落してしまい結局27位、ゴールタイムも2時間44分台の自己ワーストの記録となり、北京五輪代表の座を逃した。