国際自動車
2001年(平成13年) - 国際自動車株式会社が、ケイエム国際株式会社を合併する。
2003年(平成15年) - 大丸交通との契約を終了。北千住営業所を千住営業所と同一住所へ移転。目黒営業所・祐天寺営業所を品川区西品川(ケイエムタクシー・国際自動車教習所と同一住所)へ移転。青戸営業所・立花営業所を廃止。
2004年(平成16年) シナジー・キャピタル傘下入り。 不動産賃貸事業から撤退する。 ケイエム赤坂を廃止。
2005年(平成17年) 5月 - 本社を港区赤坂の自社ビルから赤坂ツインタワーへ移転。 国際株式会社が運営する国際交通が、チェッカーキャブから当グループに復帰。
2006年(平成18年) - 中央無線(現・信和事業)所属の東京ラッキー自動車と業務提携。国際株式会社と資本提携。
2007年(平成19年) 3月 - PASMOサービス開始に伴い、タクシーにPASMO・Suica決済端末を搭載(当初100台)。 埼玉県のタクシー事業者である織田興業(織田を経て現・織田タクシー)と提携、同社東京営業所がグループに加盟。 西肥自動車の子会社で東京無線所属だったシルバータクシーの株式を取得・買収。同社は同年12月1日よりkmグループとしてのタクシー営業を開始。 ハイヤー霞ヶ関支店が丸の内に移転。
2008年(平成20年) 6月 - kmホールディングス株式会社を設立。持株会社化する。 6月 - タクシー全車両に交通系ICカード(PASMO・Suica・ICOCA)決済端末を搭載。 タクシー三鷹営業所を開設。 シルバータクシーが国際自動車練馬へ商号変更。 埼玉県八潮市の織田本社(現・織田タクシー)がkmグループへ加入。
恵比寿ガーデンプレイス乗り場
汐留メディアタワー乗り場
赤坂パークビル乗り場
赤坂Bizタワー乗り場(グリーンキャブ・東都自動車と共用※黒塗り専用)
メソニック38MTビル乗り場
KDX豊洲グランスクエア乗り場
新宿野村ビル乗り場
日本橋室町三井タワー乗り場(チェッカーキャブと共用)
丸の内トラストタワー本館乗り場
大手町フィナンシャルシティ乗り場
東京ミッドタウン日比谷乗り場(日本交通・大和自動車交通・帝都自動車交通と共用)
赤坂インターシティAIR乗り場(日本交通と共用)
AbemaTowers乗り場
常盤橋タワー乗り場
聖路加国際病院乗り場(非喫煙者のみ入構)
三井記念病院乗り場
国際医療福祉大学三田病院乗り場(日本交通と共用)
順天堂大学医学部附属順天堂医院乗り場(日本交通・日の丸自動車と共用)
がん研有明病院乗り場(非喫煙者のみ入構)
シャングリ・ラ ホテル東京乗り場
ロイヤルパークホテル乗り場
ザ ロイヤルパークホテル 東京汐留乗り場
丸ノ内ホテル乗り場
ザ・キャピトルホテル東急乗り場(日本交通と共用)
コンラッド東京乗り場
パークハイアット東京乗り場(日本交通と共用)
伊勢丹新宿本店乗り場
日本橋高島屋S.C本館乗り場(日の丸自動車と共用)
東京アメリカンクラブ乗り場
現在無線システムの更新が行われており、車載側のシステムが全車入れ替わった時点で基地局側で渋滞情報を加味した最適ルートで決定された情報が移動局側に送信される予定である。また、「km My Taxiカード」を利用した顧客がいつも使うルートも基地局側で記憶し、次回以降は同じルートが再現される予定である。また、T1羽田営業所は独自に2本目の無線を運用している(音声による配車で基地局は営業所内で運用)。
また、ハイヤーで使用されていたクラウンマジェスタやシーマをタクシーに流用したプレミアムタクシーを導入しているほか(現在はプレミアム車両は廃止、その後試験的に導入したプリウスも顧客からの評価が悪かったとして現在は廃止)、一般車もクラウンセダンスーパーデラックスGパッケージやY31セドリッククラシックSVといったハイグレード車導入に積極的で、2009年現在では、東京4社色を含めて神奈川地区のケイエム国際タクシーと一部提携会社を除いて、ハイグレード化が完了している。
現在は国際興業グループおよび小佐野一族とは全く関係がない。ただし東京四社が発行するタクシーチケットを、子会社のタクシー会社である国際興業大阪で利用できる。
2004年9月15日、約2000億円の有利子負債を抱えていた国際自動車は、主力取引銀行のUFJ銀行などUFJグループのまとめた経営再建計画に基づき、国際赤坂ビル、国際新赤坂ビル東館・西館の3棟を米・ローンスターグループへ売却し、ビル賃貸事業から撤退した。またUFJ銀などが設立した投資ファンドのシナジー・キャピタルが、翌月末にかけてデット・エクイティ・スワップと第三者割当増資の引き受けで株式の95%を握り、本業のタクシー事業に集中して再生を図った。国土交通省はこの計画を産業活力再生特別措置法の対象として認定している。
タクシー車内禁煙化の法令化以前の2004年から、乗客も含めた禁煙タクシーの運行を積極的に展開していた。ICカード式電子マネーも早くから導入し、QUICPay、iD、主要交通系ICカード(PiTaPaを除く)によるタクシー運賃支払を可能としている。