Praha 6 obdržela v létě 2010 dvě nabídky. Firma AXIOM REAL byla vyloučena kvůli nesplnění kvalifikačních předpokladů. Nabídka druhého uchazeče, společnosti Bartoň a Partner, byla podle Prahy 6 v pořádku a městská část s firmou uzavřela smlouvu na čtyři roky v hodnotě více než 27,7 milionu korun.
Firma Axiom se odvolala k ÚOHS. Ve svém podání napadla své vyloučení z tendru a dále namítala, že vybraný uchazeč nemohl podle ní splnit některé kvalifikační předpoklady. ÚOHS dospěl k závěru, že vyloučení Axiomu bylo v pořádku, zadavatel ale chyboval při posuzování nabídky pozdějšího vítěze tendru.
Městská část v zadání tendru od uchazečů požadovala, aby doložili předchozí zkušenosti s odstraňováním graffiti v rozsahu 800 venkovních fasád po dobu nejméně jednoho roku a s rozsahem plnění alespoň pět milionů korun. Firma Bartoň doložila, že pro Dopravní podnik hlavního města Prahy v minulosti odstranila malby ze cca 60.000 metrů čtverečních ploch, což podle města zhruba odpovídá požadavku uvedeném v tendru.
Úřad s tím ale nesouhlasí. "V referenci není počet 800 fasád nikde uveden a přepočtem či spíše odhadem z údajů o odstraňování graffiti z prostředků MHD, stanic metra, budov a vozů jej nelze objektivně doložit," uvedl Rudolecký. Podle něj vybraná firma neprokázala ani požadovanou praxi u manažera zakázky a nepředložila návrh a funkční schéma internetového informačního systému. Společnost Bartoň proto měla být z tendru vyloučena kvůli nesplnění kvalifikačních předpokladů ze zadávacího řízení.
Městská část ale výhrady odmítá a tvrdí, že vítězná firma zadání splnila. Podle Šalka navíc dokázala, že umí odstraňovat graffiti nejenom z fasád, ale třeba i z pomníků, vagonů, odpadkových košů, dětských hřišť nebo dlažeb, což je vítaná zkušenost. "Město totiž nejsou jenom domy," argumentuje mluvčí. "Věříme, že s odvoláním uspějeme," doplnil.