Во 1981 година тој купил половен Mercedes-Benz 240D од 1976 година во Германија, кој тогаш веќе имал околу 220.000 километри на бројачот.
Следните 23 години, Сахинидис го користел автомобилот како такси во Солун, но и за долги патувања низ цела Грција и соседните земји меѓу кои Германија, Турција и Бугарија. Во 1993 година дури пренесувал и хуманитарна помош за Југославија.
Кога конечно го пензионирал возилото во 2004 година, километражата достигнала неверојатни 4,6 милиони километри, што е рекорд за најмногу извозено возило на Mercedes-Benz досега. За споредба, тоа е еднакво на 115 кругови околу Земјината топка.
Во текот на децениите автомобилот добил пет нови мотори, три нови шасии и илјадници гуми, но редовното одржување му овозможило да остане во функција речиси четврт век.
Овој подвиг ја потврдува репутацијата на Mercedes како симбол на издржливост и квалитет, а автомобилот на Сахинидис останува забележан во историјата како „такси што ја возеше вечноста“.