Un alt telefon care în momentul lansării nu anunţa mare lucru a fost Nokia 3100. Deşi iniţial acesta a fost lansat pentru tineri ca un telefon entry-level, Nokia 3100 a cunoscut un succes remarcabil, ajungând unul dintre cele mai apreciate telefoane ale perioadei sale.
Nokia 3100 a fost lansat la 17 iunie 2003. Telefonul era unul destul de mic, cu o grosime de 15 mm şi o greutate de 85 de grame. Ecranul său era unul CSTN cu 4096 de culori ce avea o rezoluţie de 128 x 128 pixeli dispuşi pe 5 linii, la o diagonală de 1,5 inch. Telefonul nu avea cameră foto, iar memoria internă era mică, de doar 484 KB. Ca utilităţi, telefonul dispunea de ceas, alarmă, SMS, EMS, WAP 1.2.1, 3 jocuri (Beach Rally, Snake EX2 şi Bowling), GPRS clasa 4, recunoştea aplicaţii Java, memorie de contacte de peste 1000 de numere şi avea o baterie de Li-Ion de 850 mAh ce rezista în stand-by până la 410 ore (aproximativ 17 zile).
Telefonul a avut o creştere fulminantă, vânzându-se de-a lungul istoriei (împreună cu Nokia 3120) în peste 50 de milioane de unităţi, mai ales că preţul de lansare a fost şi el destul de mic, de sub 130 de dolari. Telefonul venea în 3 culori: albastru, alb şi roşu. Nokia 3100 a fost unul dintre cele mai populare telefoane din Europa şi Statele Unite ale Americii în anul 2003. Telefonul putea primii şi o cameră foto cu ajutorul conectivităţii de tipul Pop-Port, o cameră destul de slabă oricum. Nokia 3100 a fost un mare “şlagăr” şi în România, fiind unul dintre cele mai vândute telefoane mobile de operatorii de telefonie mobilă, în anii 2003 şi 2004.