Setelah berubah status menjadi komando utama pembinaan dan sebagai konsekuensi dari surat keputusan tersebut, pada September 1999 dibentuklah Satuan Wing Paskhas.
Satuan Wing Paskhas ini terdiri dari tiga wilayah.
Untuk wilayah barat, Wing I Paskhas di Jakarta yang membawahi tiga Skadron Paskhas dan empat Flight Paskhas BS.
Untuk wilayah timur, Wing II Paskhas di Malang membawahi tiga Skadron Paskhas dan dua Flight Paskhas BS.
Sedangkan Wing III Diklat Paskhas di Bandung membawahi 3 Satuan Pendidikan.
Sejak kelahirannya hingga sekarang ini, Paskhas telah melewati berbagai operasi.
Mulai dari Operasi Wibawa, Operasi Sadar, penumpasan G30S/PKI, hingga Operasi Trisula.
Paskhas memiliki moto Karmanye Vadikaraste Mafalesu Kadatjana, yang berarti menunaikan tugas tanpa menghitung untung dan ruginya. (*)