Uz nove autoputeve i moderni olimpijski stadion, u Atini leži jedan stari problem: na desetine hiljada Roma koji u Grčkoj žive većinom u siromašnim dijelovima bez sanitarija, struje ili vode. Jedna od nevladinih organizacija u Grčkoj kaže da su Romi marginalizirani u grčkom društvu, dok Grci navode da su se Romi okrenuli kriminalu i da ništa ne čine kako bi se asimilirali u društvo. Mnogi od njih su muslimani albanskog i turskog porijekla, što dovodi do još veće diskriminacije u toj zemlji pravoslavne vjere. Do sada su svi fondovi od 369 miliona dolara obećani 2001 za pomoć Romima da se asimiliraju, obrazuju i nađu smještaj potrošeni na pripremu za olimpijske igre.
