אבי דותן צילום: זמן רחובות
בשנת 2004 זוכה דותן מחמת הספק מכתב אישום בגין שוחד. בית המשפט קבע בפסק הדין כי עדותו של דותן לקתה באי דיוקים חמורים ושהיו פגמים אתיים חמורים במעשיו. סעיף האישום במשפט ייחס לדותן עבירות של שוחד, תיווך בשוחד, מרמה והפרת אמונים של עובד ציבור, הפרת אמונים ושימוש לרעה בכוח משרה.
אישומים אלו עלו לאור קשרים חשודים בין דותן למשפחת יהלומנים מפורסמת אשר על פי הטענות היו אחראים למעשי סחיטה ואיומים כלפי בעל חברה בלגית. כאמור, דותן, בסופו של דבר זוכה מכלל ההאשמות.
"זה די ברור שרחמים מלול לא רוצה לרוץ לעיריית רחובות", אמר השבוע אחד מהמועמדים על התפקיד. "אין לו ממש כוח לכל בלגן הבחירות, ואני בטוח שהוא תפס טרמפ על ההצעה להיות סגנו של דותן באם הוא ינצח. מה שבטוח, לדותן יש הרבה מאוד כסף, ולכן מערכת הבחירות הבאה תהיה מעניינת".