Vujković je uhapšen, nakon 12 dana potrage, dok se nalazio u taksi vozilu dok se kretao Ulicom Janka Đonovića u Podgorici.
Prilikom hapšenja kod njega je policija pronašla pištolj.
Zbog sumnje da je učestvovao u ubistvu tridesetdevetogodišnje žene ranije je uhapšen Podgoričanin Srđan Vukčević (50). On se pred tužiocem branio ćutanjem.
Tijelo Gorice Medojević pronađeno je u dvorištu kuće u Manastirskoj ulici nakon što je komšija 19. novembra, pola sata nakon ponoći, slučaj prijavio policiji. Ona je ubijena ispred kuće u vlasništvu majke bivšeg supruga M.P. u kojoj je povremeno boravila, kada bi u Podgoricu došla iz Pljevalja.