W 2009 roku triumfowała na juniorskich mistrzostwach świata w Paryżu. Jest dwukrotną złotą medalistką mistrzostw Europy juniorów (Erywań 2009 oraz Samokow 2010). W 2010 roku była dziewiąta na mistrzostwach świata w Tokio. W 2012 roku została mistrzynią Europy do lat 23. Rok później startowała na mistrzostwach Europy w Budapeszcie, na których zdobyła brązowy medal. Z racji tego, że Kosowo nie jest członkiem Europejskiej Federacji Judo, Majlinda występowała na europejskim czempionacie pod flagą Europejskiej Federacji Judo, tak jak i troje innych zawodników z tego kraju. W 2013 roku zdobyła złoty medal mistrzostw świata w Rio de Janeiro. W finałowym pojedynku pokonała zawodniczkę brazylijską Erikę Mirandę. Rok później na mistrzostwach świata w Czelabińsku ponownie stanęła na najwyższym stopniu podium.