Суддя Касаційного адміністративного суду у складі Верховного Суду

Був у складі колегії, яка скасувала відсторонення судді Майдану.
Був у складі колегії Вищого адміністративного суду, яка визнала незаконним та скасувала рішення Вищої кваліфікаційної комісії суддів про відсторонення судді Віктора Кицюка. Суддя був підозрюваним в ухваленні завідомо неправосудного рішення, зокрема приймав рішення у справах про адміністративні правопорушення щодо учасників Революції Гідності.

Був у складі колегії суддів, яка у рішенні послалась на норму, яка суперечить Конституції та практиці ЄСПЛ.
Був у складі колегії Вищого адміністративного суду, яка у рішенні за касаційною скаргою виконавчого комітету Сімферопольської міської ради АРК послалась на Указ Президії Верховної Ради СРСР "Про порядок організації і проведення зборів, мітингів, вуличних походів і демонстрацій в СРСР". Це рішення було прийнято у 2016 році, вже після того, як ЄСПЛ у справі "Верєнцов проти України" констатував порушення принципу верховенства права, рішення Верховного Суду України про недієвість положень Указу та рішення Конституційного Суду України про неконституційність Указу.

Був у складі колегій, які приймали невмотивовані рішення.
Був у складі колегій Вищого адміністративного суду, які прийняли ухвали, без зазначення мотивів рішення та обмежуючись лише загальними фразами. Це констатувала Вища рада юстиції та додала, що судді також проігнорували практику ЄСПЛ щодо вмотивованості рішень суду.

Порушив норми процесуального права.
Вища Рада Юстиції констатувала, що Олександр Стародуб при розгляді справи у Вищому адміністративному суді порушив норми процесуального права, що може мати ознаки дисциплінарного проступку. Однак, суддя не був притягнутий до дисциплінарної відповідальності через закінчення строків.

Причетний до ухвалення резонансного рішення.
Був членом колегії суддів, яка закрила провадження у справах за скаргою ГПУ на відмову ВРП відсторонити суддю ОАСКу Ігоря Погрібніченка і суддю Суворовського райсуду Одеси Івана Шепітка. Вказані судді є фігурантами т.з. "плівок Вовка" - запису НАБУ, яке проводило їх прослуховування та на яких зафіксовано розмови про втручання в роботу ВККС. ГПУ повідомила суддям про підозру у вчиненні злочину та подала до ВРП клопотання про їх відсторонення від здійснення правосуддя на два місяці. Однак, ВРП відмовила у відстороненні, тож ГПУ оскаржила такі рішення до суду.