Adrian Lebedinschi este noul deputat in Parlamentul Republicii Moldova, dupa ce deputatul Blocului Comunistilor si Socialistilor, Igor Dodon, a renuntat la mandat. Curtea Constitutionala a validat mandatul de parlamentar al lui Adrian Lebedinschi.
In perioada iulie-octombrie 2015 acesta a detinut functia de consilier din partea PSRM in cadrul Consiliului municipal Chisinau. Tot in 2015, Adrian Lebedinschi a fost deputat in Parlamentul Republicii Moldova de legislatura a XX-a, in cadrul fractiunii Partidului Socialistilor din Republica Moldova.