Vaido Põldoja nõustab ja esindab eri valdkondade ettevõtteid kõikides konkurentsiõiguse küsimustes. Tema töökogemuste hulka kuulub näiteks telekomiettevõtte esindamine kahju hüvitamise nõudes, globaalse ravimifirma esindamine turustuslepingu läbirääkimistel ning infrastruktuuriettevõtte esindamine konkurentsi kahjustavate kokkulepetega seotud kriminaalmenetluses. Ta on osalenud tööülesannete täitmisel ruumidesse sisenevate politseinike ja riigiametnike tegevusjuhiste ja dokumenteerimisjuhiste väljatöötamises.

Vaido Põldojal on arvestatavad kogemused klientide nõustamises maksuküsimustes, peamiselt Euroopa Liidu maksuõiguse, tulu- ja käibemaksu valdkonnas ning tehingute ettevalmistamisel. Tal on rahvusvahelise maksustamise küsimustes silmapaistvad teadmised ning ta on nõustanud piiriüleseid tehinguid, sh madala maksumääraga piirkondades. Samuti nõustab ja esindab Vaido Põldoja kliente maksuvaidlustes ning on osalenud Baltikumi suurimas maksuvaidluses (Sylvesteri kaasus).

Lisaks klientide nõustamisele ja esindamisele on Vaido Põldoja avaldanud hulga artikleid ning andnud seminare konkurentsi- ja maksuõiguse teemal. Ta oli koostöös Hogan Lovellsiga Eesti ettekandja Euroopa Komisjoni uuringu “EU-27 State Aid” koostamisel ning teeb regulaarset kaastööd Pariisi Konkurentsiõiguse Instituudi riikide konkurentsialase pretsedendiõiguse andmebaasile “e-Competitions”.

2009. aasta ülevaade “Legal 500” nimetas Vaido Põldoja Euroopa Liidu õiguse ja konkurentsiõiguse alal väga pädevaks ning 2010 aasta käsiraamat “The Tax Directors Handbook” soovitab teda kui juhtivat maksupraktikut.

Kliendid hindavad Vaido Põldoja tema „kiirete, selgete ja täpsete vastuste“ pärast.