W lutym 2007 roku wraz z kwintetem wziął udział w nagraniu krążka Crazy Girl, zawierającym utwory K. Komedy, a także trzy kompozycje Andrzeja Winnickiego. W 2009 roku ukazał się drugi album zespołu pt. Requiem, który znalazł się na liście 100 Najlepszych Płyt Jazzowych 2009 roku, ogłoszonym w rankingu nowojorskiego tygodnika Village Voice (obok m.in. Dark Eyes Tomasza Stańki). W 2012 roku muzyk wystąpił jako zaproszony gość z Kwintetem Komeda Project w programie Requiem m.in. na festiwalu Jazz w Lesie, który odbywa się corocznie w Sulęczynie, a także w kościele pw. św. Jana Chrzciciela w Trzciance i w Teatrze Letnim w Szczecinie. W październiku 2014 roku w Polish Institute of Arts and Sciences of America odbyła się wystawa prac polskiego malarza i grafika Jana Lebensteina do której przygotował oprawę muzyczną
Od 2012 roku koncertuje z wybitnym pianistą jazzowym Adamem Makowiczem. W 2019 roku obydwaj muzycy wraz Jeffem Dinglerem (kontrabas) stworzyli trio pod nazwą Makowicz-Medyna-Dingler Jazz Ensamble. Ponadto w 2017 roku wspólnie z Andrzejem Winnickim saksofonista powołał do życia WM Project (od 2023 r. WM Project/Breakwater), którego nazwa pochodzi od pierwszych liter nazwisk obydwu muzyków.