S svetom ekslibrisa se je Medvešček prvič rokoval na grafičnem oddelku šole za oblikovanje v Ljubljani.
Jeseni leta 1967 je izročil javnosti prvo izdano mapo slovenskih ekslibrisov. V tem letu je bilo ustanovljeno tudi prvo slovensko ekslibristično društvo. Marijan Brecelj, takratni podpredsednik društva „Exlibris Sloveniae”, je v uvodni besedi napisal, da je Medveščkov likovni izraz govorica simbolov, ki se združujejo v nove izpovedne oblike. Vse to oblikuje mrežasto strukturo, v kateri zaznamo osnovne pralike, simbole, kot so krog, trikotnik, kvadrat in črta, ter tipično kraške in človeške elemente – Medveščkov svojstveni svet (Brecelj, 1967).
Goriška knjižnica Franceta Bevka hrani enega izmed 300 numeriranih in lastnoročno podpisanih izvodov Medveščkovih posebnih map ekslibrisov.