Z tego też klubu przyszedł do Wisły w styczniu 2011 roku. W zespole "Białej Gwiazdy" grał przez prawie dwa lata, po czym odszedł do francuskiego Valenciennes. W Wiśle Melikson rozegrał 64 mecze, w których strzelił 10 goli. W Ekstraklasie wystąpił 46 razy, zdobywając sześć bramek. Z krakowskim klubem zdobył mistrzostwo Polski w sezonie 2010/11, a w kolejnych rozgrywkach doszedł do 1/16 Ligi Europy. Wisłę wyeliminował wtedy Standard Liege. Dalsza kariera Meliksona nie potoczyła się tak, jakby chciał. We Francji się nie przebił i w lipcu 2014 roku wrócił do Hapoelu. W tym klubie występował do końca 2019 roku. Postanowił, że w 2020 roku zakończy karierę i od pierwszego stycznia nie jest już zawodowym piłkarzem. MPZobacz wyniki, terminarz i tabelę PKO Ekstraklasy