빈 홀딩은 1980년 말 부터 민영화되어 2000년도에는 해체될 뻔 했다. 하지만 빈 시는 자유주의화, 세계화되어가는 시장에서 경쟁력을 높이고자 2003년도에 빈 홀딩을 다시 확대시켰다.
그러나 현재의 빈 홀딩이 존재하기까지는 많은 부침을 겪었다. 우선 1980년대 말 빈 홀딩은 민영화 논쟁의 대상이 되었고, 1989년 49%, 1993년 89%가 민영화되었으며, 1990년대 중반에는 빈 시와 공익과 관련된 최소한의 분야만 남기고 거의 민영화되게 된다. 이후 2000년도에는 빈 홀딩의 미래에 대한 논의가 진행되면서 해체위기까지 가게 되었다. 하지만 2003년도에 빈 시는 빈 홀딩을 다시 확대시키기로 결정하면서, 빈 홀딩을 새롭게 재구성하고 새로운 지위를 부여하고자 시도하였다. 이는 빈 홀딩이 공익을 추구하는 자신의 기본적인 틀은 유지하면서도 자유주의화, 세계화되어가는 시장에서 경쟁력을 높일 수 있는 방법을 찾고자 함이었다.