A. Pauliukevičius – tarptautinio S. Šilinsko klasikinės gitaros konkurso įkūrėjas ir meno vadovas, lietuvių autorių kūrybos puoselėtojas. Jo muzikos repertuaras apima klasikinę ir moderniąją muziką.
Nuo studijų laikų A. Pauliukevičius derino pedagogiką, koncertinę ir visuomeninę veiklą, todėl, kaip aktyvus klasikinės gitaros propaguotojas, yra parengęs švietėjiškų programų vaikams ir jaunimui ir yra itin laukiamas  svečias vidurinėse bei muzikos mokyklose. Jo mokiniai – ne kartą pelnę tarptautinių ir respublikinių konkursų laureatų ir diplomantų vardus. 

Be solinių koncertų A. Pauliukevičius labai mėgsta kolektyvinį muzikavimą. Yra grojęs su daugeliu Lietuvos atlikėjų: Šv. Kristoforo orkestru, M. K. Čiurlionio styginių kvartetu, ansambliu „Vilniaus Arsenalas“ ir kt. Koncertavo su dainininkais:  G. Skėryte (ansamblis „Primaduo“), A. Krikščiūnaite, E. Montvydu-Prudkausku. Šiuo metu dažnai koncertuoja su Dresden Staatskapelle fleitininke C. Bräuer.

2018-taisiais su šokėja Liucija Puidokaite įkūrė klasikinės gitaros ir flamenko šokio duetą „Duo Flame“.