প্রতিষ্ঠার পর থেকেই রাজশাহীর পৌরসভার মেয়র হিসেবে দায়িত্ব পালন করে আসছেন আবদুল মজিদ। প্রশাসক ছিলেন দুই বছর। এ পর্যন্ত পৌরসভার তিনটি নির্বাচনের প্রত্যেকটিতেই জয়ী হয়েছেন। সব মিলিয়ে তিনি মেয়রের চেয়ারে রয়েছেন প্রায় দুই দশক ধরে। গত ১৬ বছরে তার বিরুদ্ধে প্রায় ১১ কোটি টাকা আত্মসাতের অভিযোগ উঠেছে। এ নিয়ে দুর্নীতি দমন কমিশন (দুদক) এবং সংশ্লিষ্ট বিভিন্ন দফতরে অভিযোগও পড়েছে একাধিকবার। কিন্তু এসব অভিযোগ ধামাচাপা দেয়ার অভিযোগও উঠেছে আবদুল মজিদের বিরুদ্ধে।