Przewodnik turystyczny, Sanok 1991, s. 45.. W Sanoku, korzystając z finansowego wsparcia Mikołaja Herburta Odnowskiego, dla którego pisał wiele utworów muzycznych, założył szkołę muzyczną. Mimo pobytu na prowincji nie zerwał kontaktów z Krakowem. Jeździł tam często prezentować i wydawać drukiem swoje dzieła muzyczne. Trzy z jego kompozycji włączono do stałego repertuaru Kapeli Rorantystów.
Twórczość Sebastian z Felsztyna jako absolwent, jeszcze w Krakowie rozpoczął działalność pedagogiczną i kompozytorską. Szczególną popularność zyskał jako autor podręcznika elementarnych zasad śpiewu liturgicznego pt. Opusculum musice compilatur noviter. Podręcznik ten prawdopodobnie ukazał się w 1515 i do 1539 miał aż pięć wydań. Felsztyńczyk pisał również traktaty teoretyczne poświęcone m.in. zasadom wielogłosowości i notacji menzuralnej. Do ważniejszych należy zaliczyć: Opusculum musice mensuralis (Kraków, 31 października 1517, pierwszy w Polsce podręcznik notacji menzuralnej, oparty na teorii Franchinusa Gaffuriusa) Modus regulariter accentuandi lectiones (Kraków, 1518) Opusculum musices noviter congestum De musica dialogi VI (Kraków, 1536) Directiones musicae ad cathedralis ecclesia Premislensis usum(Kraków, 1543) De inventoribus musicae W swoich opracowaniach zwracał uwagę na terapeutyczne i etyczne wartości muzyki.