Analisis filogenetik diletakkan Asteriornis berhampiran dasar Galloanserae, superorder yang luas yang mengandungi burung seperti ayam, itik, kuang bayas, dan jenis unggas dan burung liar lain. Penempatan yang tepat adalah pemboleh ubah berdasarkan sama ada analisis yang digunakan parsimoni atau protokol Bayesian. Parsimoni meletakkannya sebagai saudara kepada Galloanserae, yang bermaksud bahawa ia adalah saudara jauh dari leluhur umum ayam dan itik. Protokol Bayesian sebaliknya meletakkannya di Galloanserae, khususnya sebagai kakak kepada Galliformes. Ini bermakna ia lebih dekat dengan ayam daripada itik, tetapi juga bukan leluhur langsung burung-burung seperti ayam moden.[2]

Walau bagaimanapun, mengklasifikasikan Asteriornis sebagai saudara ayam dan itik bermakna bahawa ia adalah satu-satunya neornithean yang tegas. Ini penting kerana Neornithes berasal dari leluhur yang sama dengan semua burung yang hidup, dan dengan itu sepadan dengan istilah "burung" kerana merujuk kepada haiwan zaman moden. Burung Pre-Neornithean seperti Ichthyornis, enantiornithean, atau Archaeopteryx umumnya menyerupai burung moden tetapi mengekalkan ciri-ciri primitif seperti gigi atau kuku sayap.[4] Fosil Neornithean sangat jarang berlaku daripada zaman Mesozoik, dan secara umumnya tidak terperinci atau kurang jelas. Vegavis dari Late Cretaceous (~66.5 Ma) Antartika pada asalnya digambarkan sebagai saudara itik dan angsa,[10] tetapi klasifikasi ini kontroversial dan beberapa ahli paleontologi tidak menganggapnya sebagai neornithean yang tepat. Asteriornis didasarkan pada bahan tengkorak diagnostik dan terawet dengan baik dan statusnya tidak stabil, oleh itu ia boleh dianggap sebagai fosil tertua yang tidak dapat dipertikaikan dari burung neornithean gaya moden.[2]