En 1981, Sebestyén est embauché par la Észak-Magyarországi Regionális Vízművek, une entreprise régionale de gestion des eaux. Il devient membre de l'Assemblée générale de Miskolc lors des élections locales de 2006[1]. Après les élections législatives de 2010, il est nommé au Comité parlementaire sur le développement durable le [2]. Il perd son mandat face au candidat socialiste László Varga aux élections législatives de 2014.