Im Laufe seiner Karriere wurde Algis Oleknavicius neunmal Deutscher Meister.Er nahm an fünf Radweltmeisterschaften sowie den Olympischen Sommerspielen 1968 in Mexiko-Stadt und 1972 in München teil. Er war Mitglied der Straßen-Nationalmannschaft und als Triathlet zweimal "Finisher" beim Ironman Hawaii (Ironman World Championships). 1993 belegte er in 10:26:18 Stunden den 472. Platz auf Hawaii. Bei den UCI-Straßen-Weltmeisterschaften 1973 wurde er Achter.