Die ersten Erfolge im Skirennsport stellten sich zu Beginn der 1950er-Jahre ein, damals gehörte Mark dem Salzburger Landeskader an. Er gewann von 1953 bis 1955 acht Medaillen bei Österreichischen Juniorenmeisterschaften und 1954 alle Disziplinen bei den Salzburger Landesmeisterschaften. Mark wurde in der Saison 1954/1955 in den österreichischen Nationalkader aufgenommen und erzielte im selben Winter die ersten Podestplätze bei FIS-Rennen. Nach weiteren Podestplätzen in der Saison 1955/1956 feierte er im Winter 1956/1957 mehrere Siege: Er gewann Abfahrt und Kombination der 3-Tre-Rennen in Madonna di Campiglio, ebenfalls Abfahrt und Kombination in Crans-Montana, den Slalom der Arlberg-Kandahar-Rennen in Chamonix sowie Abfahrt, Slalom und Kombination in Tatranská Lomnica. Ein Formtief zu Beginn des nächsten Winters verhinderte aber eine Teilnahme an der Weltmeisterschaft 1958 in Bad Gastein, lediglich als Vorläufer kam er dort zum Einsatz. Am Ende der Saison gelangen ihm wieder zwei Siege im Slalom und in der Abfahrt des Gornergrat-Derbys in Zermatt.