RUSH」でATLANTICよりメジャーデビューを飾る。その早口スキルはギネスブックにも認定される程で、彼のスタイルを多くのラッパーたちが模倣をした。その早口故にイロモノ的な目で見られる事も少なくなかった。した事情もあって一時はインディーで活動していた彼だったが、ジェイZ、ティンバランド、パフ・ダディ(P・ディディ)というビッグ・アーティストの作品に招集され、次第にリスペクトを集めるようになり、ラップ・シーン唯一無二の存在として"客演王"とも言える超人気アーティストの地位を確立。して古巣ATLANTICと久々にメジャー契約を交わしたトゥイスタは2004年春にアルバム『KAMIKAZE(神風)』をリリース。SEXY」、そして「HOPE」(サントラ『コーチ・カーター』にも収録)とメガヒットを連発。JAMZ」に参加)の復活にも一役買い、さらにスティングやプロディジーの作品にもゲスト参加するなどその高速ラップによって旋風を巻き起こし、結果としてアルバム『神風』は全米で200万枚、日本でも6万枚という大ヒットを記録。翌2005年には同時多発テロを想起させるジャケットが物議を呼んだ『ザ・デイ・アフター』をリリース。マライア・キャリー、スヌープ・ドッグ、リル・キムなど一層豪華なゲストを迎えたこのアルバムは、全米アルバムチャート初登場2位を記録、トレイ・ソングスをフィーチャーした「ガール・トゥナイト」などのヒットを放った。