Në vitin 2003, Veliaj themeloi lëvizjen MJAFT, një organizatë që unifikoi frymën aktiviste e protestuese të rinisë shqiptare, e që në vitin 2004 mori edhe çmimin e Kombeve të Bashkuara për shoqërinë civile.