სუს-ის ოფიციალური ინფორმაციით, გიგა ნიკოლეიშვილი 2016-2017 ქალაქ თბილისის მუნიციპალიტეტის მერის მოადგილე, 2016 წელს კი მერიის ადმინისტრაციის უფროსი იყო.
2014-2016 წლებში ის შპს „გლობალ კონტაქტ კონსალტინგის“ ადმინისტრაციული დეპარტამენტის დირექტორის, ხოლო 2013-2014 შპს „ტრანს ეკო“ და შპს „ტრანს მობილის“, უსაფრთხოების სამსახურის უფროსის თანამდებობას იკავებდა. 2012-2013 წლებში იყო შპს „სან პეტროლიუმ ჯორჯიას“ დაცვის, უსაფრთხოებისა და კონტროლის დეპარტამენტის უფროსის მოადგილე, 2010-2012 წლებში კი შპს „სპრინგის“ უსაფრთხოების სამსახურის უფროსი.
გიგა ნიკოლეიშვილი 2008-2010 საქართველოს თავდაცვის სამინისტროს სამხედრო დაზვერვის დეპარტამენტში ადმინისტრაციის უფროსის მოადგილე იყო, 2006-2007 წლებში აფხაზეთის ავტონომიური რესპუბლიკის სახელმწიფო დაცვის სპეციალური სამსახურის უფროსის მოადგილედ მუშაობდა, 2004-2006 წლებში კი ამავე სამსახურში კადრების სამმართველოს ხელმძღვანელობდა.
ნიკოლეიშვილს მინიჭებული აქვს სპეციალური წოდება - სახელმწიფო უსაფრთხოების პოლკოვნიკი, ასევე სახელმწიფო ჯილდო მედალი –„ მხედრული მამაცობისთვის“.