2003年1月から4月までくるりは映画サウンドトラックの制作を行う。「ジョゼと虎と魚たち」と「リアリズムの宿」の2つのサントラを同時進行で制作するというもの。「ジョゼと虎と魚たち」の主題歌である「ハイウェイ」と『サウンドトラック』が同年11月に発売されている。また、「リアリズムの宿」のテーマ曲である「家出娘」はくるりのベスト盤である『ベスト オブ くるり -TOWER OF MUSIC LOVER-』にてはじめて音源化された。
2000年8月中旬から徐々に次回作のレコーディングに入る。曲の原型はできあがっていたが自分たちでミックスしてもイマイチの出来であったため、エンジニアの高山徹にミックスを依頼し曲が完成。10月に6thシングル「ワンダーフォーゲル」をリリース。11月からはTHE DISMEMBERMENT PLANとのカップリングツアーである百鬼夜行を敢行。2001年1月、SUPERCARのフルカワミキがコーラスとして参加した7thシングル「ばらの花」をリリース。2月に打ち込みを導入するなど実験的要素を含んだ3rdアルバム『TEAM ROCK』をリリースした。4月から3rdアルバム発売記念ツアーTEAM PARTY 2001〜&〜TEAM PARTY 200,000,001を敢行。7月にはフジロック・フェスティバルのFIELD OF HEAVENに出演。8月にはライジング・サン・ロックフェスティバルへの出演やナンバーガールとの対バンなどを行う。しかし、上記のツアー中メンバー間に軋轢が生じたため、その打開策として外部から新たにメンバーを招聘することとなる。その人物こそ後に正式メンバーとなる大村達身である。しかし当時大村はくるりの曲をまったく覚えておらず、岸田らメンバーは交通費だけ払って帰ってもらおうとしていたそうである。しかしその後、新たな曲作りをする上で大村はくるりに居なくてはならないメンバーとなり、この年の夏のフェスティバルよりサポート・メンバーとしてライブに参加。そして2001年9月7日、東京都現代美術館でのくるり演奏会「東京ミミック」にて正式加入が発表された。
1998年10月にはビクターエンタテインメントよりデビューシングル「東京」をリリースしメジャーデビュー、同月のFM802のヘビー・ローテーションナンバーに選ばれる。11月にはFM802のイベントであるGottcha!に出演。1999年2月、2ndシングル「虹」をリリース。3月に佐藤と森は無事大学を卒業、岸田は留年することとなった。4月には佐久間正英をプロデューサーに迎えて制作された1stアルバム『さよならストレンジャー』をリリース。5月にはワンマン全国ツアー、三日で激ヤセ 驚異のキノコパワーを敢行し全公演SOLD OUT。ツアー後は共同プロデューサーに根岸孝旨を迎えて次回作のレコーディングを開始。7月にはフジロック・フェスティバルに出演しその他の夏のイベントにも出演した。8月、岸田が前期卒業式で大学を卒業。同じく8月には3rdシングル「青い空」、11月には4thシングル「街」を立て続けにリリース。12月にはワンマンライブツアーもうじき平成12年を敢行した。2000年1月、ジム・オルークらとのコラボレーションに挑んだオルタナティヴ・ロック色の強い2ndアルバム『図鑑』をリリース。3月から「図鑑」発売記念ツアー世田谷線旧型車輌を残そうキャンペーンを敢行。同月には5thシングルである「春風」をリリース。8月には共に初開催のROCK IN JAPAN FESTIVAL、サマーソニックなどの夏のイベントに出演する。
立命館大学の音楽サークル「ロックコミューン」出身で同級生だった岸田繁（1999年前期、産業社会学部卒）、佐藤征史（1999年法学部卒）、森信行（1999年産業社会学部卒）の三人で結成された。バンド名の由来は結成当時の京都市営地下鉄の案内板の矢印が「くるり」となっていたことから。「Qさん」という名称のロゴマークは同じくその矢印にインスパイアされたらしく、「アンテナ」等のジャケットを手掛けた古賀鈴鳴のデザイン。
2010年の『京都音楽博覧会2010』では、「くるり ザ・セッション」と題して元メンバーの森信行、大村達身と再共演、当時の楽曲を披露している。なお、クリストファー・マグワイアは2010年当時活動拠点を日本に置いておらず、共演が叶わなかった。特に森信行とは、その後もライブやテレビ出演などで度々共演している。くるりの20周年ツアー等ではサポートメンバーとして全日程に帯同した。
九四式対空一号無線機（きゅうよんしきたいくういちごうむせんき）は大日本帝国陸軍が開発した対空用無線機である。通信距離1,000kmの遠距離通信用大型無線機であり、自動貨車3輌に搭載して運搬した。送信機能は電信のみである。対遠距離飛行機通信用として昭和6年研究開始。方針は主として短波を用いること、十四号無線電信機と対向して通信距離1,000kmを達成すること、自動貨車3輌で運搬することだった。昭和7年、試作機を製造し研究試験を開始。概ね所期の性能を持つことが確認された。昭和8年1月、満州北部で冬期試験を実施。1,000km以内の二重通信を連日実施してもほとんど支障を来たすことはなかった。若干補修を加え、実用に達した。無線技術が進歩したことから研究方針を改め、第二次試作を行った。送信機の構造を堅牢化すること、周波数変更を容易にすること、真空管と水晶片の改良、送信調整の容易化が目指された。さらに受信機をスーパーヘテロダイン式に変更、電源の構造強化が方針で決定された。昭和9年12月、下志津陸軍飛行学校にて試験を実施、距離1,000km以内での対空通信に適すると判定された。昭和10年3月、兵器採用検査の実績から短期に製造可能と確認された。11月には陸軍航空本部に本無線機について意見を求め、仮制式制定の上申が認められた。12月、審査を終了し制定を上申した。