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