Скандал 2005 года
В начале 2005 года Фишер был обвинён в злоупотреблениях при массовой выдаче немецких виз украинским гражданам (Визовый скандал), противники тогда выдвигали требования отставки Фишера с поста вице-канцлера и министра.

Конкретно, в инструкции по облегчённой выдаче виз для сотрудников посольств, принятой в 1999—2000 годах, было указано, что при определённых условиях посольство не имеет права отказать просителю. При этом имелась лазейка, которой воспользовались некоторые турагентства Украины, непонятным образом знакомые с деталями инструкции. В результате количество виз, выданных гражданам Украины, значительно возросло (300 тысяч в 2000 вместо 150 тысяч в 1999), при этом визы выдавались без надлежащих проверок платежеспособности. По обвинениям, предъявленным министерству, этот канал широко использовался криминальными структурами для наводнения Германии незаконными иностранными рабочими и проститутками[источник не указан 3519 дней]; при этом нарушались принципы визового режима, принятые в Европейском союзе. Фишер был привлечён следствием в качестве свидетеля и сделал заявление, в котором взял на себя всю ответственность за визовую политику, однако смог оправдать свои действия и сохранить посты, хотя его политический рейтинг резко упал.