Canon ENM liitus juba esimesel hooajal Meistriliigaga.^[2] Meeskond koosnes kuni 18-aastastest mängijatest, peatreener oli Allan Dorbek.^[3] Avahooaeg ebaõnnestus, põhiturniiri jooksul ei saadud ühtegi võitu ning see lõpetati kindlalt viimastena, kogudes 25 mängust 25 kaotust ^[4]. Väljalangemismängudes saadi esimene võit, kui alistati Puuviljaparadiis 61:46, kuid viimasest kohast see siiski neid ei päästnud ^[5]. Hooaja lõppedes nimetati klubi ümber Ehitustööriistaks ^[6].

Ka klubi teine hooaeg Meistriliigas ei läinud hästi. Kaotati järjest 28 kohtumist, vaid hooaja kaks viimast mängu võideti. Meistriliiga lõpetati viimase (seitsmenda) kohaga, lõpptulemusena saadi 30 mängust kaks võitu ja 28 kaotust. Lähim konkurent ning väljalangemismängude koht jäid kolme võidu kaugusele. Kahe esimese aasta Meistriliiga põhiturniiri mängude saldo Ehitustööriistal oli 55. mängust kaks võitu.

Järgmise hooaja algus oli klubile paljulubav. Esimesest kuuest mängust võideti kolm, sealhulgas kaks võõrsil. Kuid heale algusele järgnes allakäik. Järgnenud 14 mängust võideti vaid 2 ning hooaja lõppedes oli 35 mängust saadud 10 võitu, mis tähendas Meistriliiga eelviimast ehk seitsmendat kohta. Väljalangemismängudele pääsemisest lahutas meeskonda 5 võitu.

2001/2002 hooajal osaleti lisaks Meistriliigale ka karikavõistlustel, kus saadi 11. meeskonna hulgas viimane koht. Ka Meistriliiga ei alanud hästi, hooaja algul kaotati 12 mängu järjest, kuni viimaks võideti TTÜ – A Le Coqi. Hooaja teine pool ei läinud sugugi paremini, võitu maitsti vaid kahel korral, TTÜ ja KK Rakvere vastu. Hooaeg lõppes kümne järjestikuse kaotusega. Põhiturniiril saadi seega kolm võitu ja 27 kaotust, millega jäädi viimasele kohale. Mängud ei olnud aga veel läbi, sest Meistriliigas pääsesid uuendusena väljalangemismängudele kõik meeskonnad. Veerandfinaalis mindi kokku põhiturniiril teise koha saanud Tallinna Kaleviga. Kahe võiduni mängitud seerias kaotas Ehitustööriist kindlalt mõlemad mängud. Järgmisena kohtuti TTÜ-ga ja BC Hortoniciga, et välja selgitada 5.–7. koht. Esimeses mängus alistas Ehitustööriist üllatusena Hortonicu, keda peeti hooaja algul meistritiitli suursoosikuks, skooriga 74:57. TTÜ-ga mäng aga nii kergelt ei läinud ja vastu tuli võtta 20-punktine kaotus lõppskooriga 99:79. Kuna TTÜ alistas ka Hortonicu, saavutas Ehitustööriist Meistriliigas kuuenda koha.

2002/2003 võeti taas osa nii karikavõistlustest kui ka Meistriliigast. Karikavõistlustel jäi meeskonna laeks veerandfinaal. Meistriliiga algas Ehitustööriistale raskelt. Esimesed kaks mängu kaotati rohkem kui 35 punktiga. Esimesest kaheksast mängust võideti kolm. Hooaja lõpp aga läks veel kehvemini. Viimasest 16 kohtumisest võideti ainult kolm, sealhulgas võideti üllatuslikult põhiturniiri võitjaks tulnud TÜ Rocki. Põhiturniiri lõppedes kogus Ehitustööriist 24. mängust kuus võitu ja 18 kaotust. Vahegrupis võitis klubi neli ja kaotas kaks mängu, kuid sellest ei piisanud, et jõuda väljalangemismängudele, ning kokkuvõttes saadi Meistriliigas taas seitsmes koht.

Meeskonna peatreeneriks sai Maarten Van Gent, kes juba klubi algusest saadik oli abitreeneriks. Karikavõistlused algasid meeskonnale hästi, kui kaheksandikfinaalis alistati Hesperid koguni 242:37. Kaotus tuli vastu võtta poolfinaalis Tallinna Kalevilt ning jäädi kokkuvõttes jagama kolmandat ja neljandat kohta. Meistriliigagi algas hästi, esimesest kümnest mängust võideti viis ning ka hooaja lõpp läks hästi. Põhiturniiri lõpuks oli Ehitustööriist võitnud 24 mängust 11 ja kaotanud 13, millega tuldi neljandale kohale. Vahegrupis, aga nii hästi ei läinud ning 6. mängust võideti vaid üks, kuid sellest piisas, et pääseda väljalangemismängudele. Veerandfinaalis, kus mängiti kahe võiduni, mindi vastamisi Pirita TOP Spaga. Väga pingelistes mängudes jäi Ehitustööriist siiski Piritale alla. 5.–6. koha mängus mindi vastamisi Tallinna Kaleviga, kellele varem oli kaotatud karikavõistluste poolfinaalis. Seekord võttis võidu Ehitustööriist lõppskooriga 89:68. Suurima panuse andis võitu Veljo Vares, kes viskas 27 punkti. Kokkuvõttes saadi Meistriliigas viies koht, mis oli klubi ajaloo parim tulemus.

2004/2005 hooaja algul otsustas Maarten van Gent treeneri ametist loobuda ning selle võttis üle taas Allan Dorbek. Karikavõistlustel jõuti veerandfinaali, kus mindi taas kokku Tallinna Kaleviga. Lisaajal suutis Kalev mängu oma kasuks pöörata ja võita 114:111 ning Ehitustööriist ei suutnud oma eelmise aasta tulemust korrata. Meistriliiga algas aga hästi. Esimesest kaheksast mängust võideti viis, kuid hooaja teine pool läks veel paremini. Ülejäänud kaheksast mängust võideti koguni seitse ning põhiturniiri lõpuks koguti 16 mängust 12 võitu ja neli kaotust, millega jäädi teisele kohale. Vahegrupis mindi kokku TÜ/Rockiga ning mängiti kaks mängu, millest Ehitustööriist võitis mõlemad. Veerandfinaalis ja poolfinaalis võitis meeskond kõik kohtumised. Finaalseerias, mida mängiti nelja võiduni, mindi taas kokku TÜ/Rockiga. Väga võrdsetest mängudest väljus võitjana Ehitustööriist, kes võitis viimase mängu 66:55 ja kogu finaalseeria 4:3. Meeskond tuli esimest korda meistriks. Samal hooajal võeti osa ka Balti Liigast, kus võideti 18 mängust 8 ning jäädi põhiturniiril seitsmendaks.

Järgmine hooaeg läks veelgi paremini. Klubi uueks nimeks sai BC Kalev/Cramo ja peatreeneriks Aivar Kuusmaa ^[7][8]. Karikavõistlustel jõuti esmakordselt finaali, kus alistati eelmisel hooajal finaalseerias vastaseks olnud TÜ/Rock tulemusega 70:64 ^[9]. Meistriliiga põhiturniiril tuldi kindlalt esimeseks, võites 24 mängust 21 ^[10]. Lähim konkurent TÜ/Rock kogus 18 võitu, kaotades kõik Kaleviga mängitud mängud. Põhiturniiri võitjana liitus Kalev väljalangemismängude turniiriga alles poolfinaalis, kus alistati kolme võiduni peetavas seerias Pirita BM, mängudega 3:0 ^[11]. Finaalseerias tuli vastaseks taas Tartu Ülikool/Rock. Finaalmängud algasid Kalevile kehvasti. Esimesed kaks mängu, mis peeti kodus, kaotati, kuid siis suudeti ennast koguda ja järgmised kaks mängu Tartus võita, mille tulemusena oli nelja mängu järel seeria viigis 2:2 ^[11]. Viies mäng peeti taas Tallinnas Saku Suurhallis 4200 pealtvaataja ees.^[12] Mäng oli ootuspäraselt väga tasavägine. Üheksa sekundit enne viimase veerandaja lõppu tabas Rocki leegionär J. S. Nash vabavisked ning viis Rocki ette 67:68. Kuid viimasel sekundil tabas Kalevi mängija Howard Frier keskpositsiooni viske ning Kalev võitis mängu 69:68 ja läks seeriat juhtima 3:2 ^[13]. Järgmine kohtumine Tartus Kalevil ebaõnnestus ja tuli vastu võtta 17-punktine kaotus. Viimane mäng peeti Tallinnas 7200 pealtvaataja ees. Kohtumine oli taas tasavägine, kuid Kalev suutis mängu oma kasuks pöörata ja võita kohtumise tulemusega 69:68 ^[14]. Sellega kindlustati teist aastat järjest meistritiitel. Välisliigades Kalevil nii suurt edu ei olnud. Balti liigas tuldi üheksandaks ning FIBA Eurocupil jäi laeks esimene ring.

Uueks peatreeneriks sai serblane Veselin Matic. Meistriliiga hooaeg möödus Kalevil suurema eduta. Põhiturniiri jooksul saadi 31 võitu ja 5 kaotust, nendest 3 tuli Rocki vastu. Selle tulemusena lõpetati põhiturniir teise kohaga. Kohamängudel, veerandfinaalis ja poolfinaalis võideti kõik kohtumised, kuid finaalis Rocki vastu ei võidetud rohkem kui 2 mängu. Karikamängud möödusid klubile edukamalt ja võideti endale teine järjestikune Eesti karikas.

2007/2008 hooaeg möödus sarnaselt eelmisega. Põhiturniiril saadi jälle teine koht ning jälle kaotati Rocki vastu 3 mängu. Ka seekord ei tekkinud probleeme veerand- ja poolfinaalides, kuid finaalis Rocki vastu klubi mängud ebaõnnestusid ning ei võidetud ühtegi mängu. Karikamängudel tegutseti kindlamana ja võideti kolmas Eesti karikas järjest.