Leutenegger Oberholzer was first involved in politics within the Progressive Organizations of Switzerland which she represented in the Grand Council of Basel-Stadt from 1983 to 1989 and in the National Council from 1987 to 1991.