يثق جمهور الفيصلي في رئيسهم فهد المدلج، خاصة وأنه الرجل الذي عرف النادي من خلال إدارته طعم الدوري الممتاز، والبقاء فيه.
يُعد المدلج واحداً من الكفاءات المميزة في الرياضة السعودية، تدرج لاعباً في فريق الفيصلي، قبل أن يعتزل الكرة ويتحول إلى العمل الإداري، مع الفريق الأول، وقاد الفريق الأول لكرة القدم للصعود إلى الدرجة الأولى، ثم أصبح مشرفًا على الفريق الأول لكرة القدم وعضوًا لمجلس الإدارة. قبل أن يتولى رئاسة النادي، ومنذ ذلك الوقت قاد الفريق من الدرجة الثالثة إلى الثانية، ثم الأولى، والصعود إلى الدوري الممتاز للمرة الأولى في تاريخه، وأن يستمر في دوري المحترفين، ويكون واحداً من الفرق القوية فيه.