Zarządzeniem B.P.L. 3989/III Prezydenta RP Ignacego Mościckiego z dnia 12 kwietnia 1927 r. awansowany na stopień kapitana, ze starszeństwem z dniem 1 stycznia 1927 roku i 106. lokatą w korpusie oficerów piechoty. W czerwcu 1927 r. opublikowano zarządzenie Ministra Spraw Wojskowych o przydzieleniu, w korpusie oficerów piechoty, kpt. S.G. Józefa Olędzkiego z 3 DP Leg. do Oddziału I Sztabu Generalnego - na stanowisko referenta. W roku 1928 przynależał do kadry oficerów piechoty (pozostając wciąż nadetatowym oficerem 22 pułku piechoty) i nadal służył w Oddziale I Sztabu GeneralnegoSztab Generalny w roku 1929 przemianowany został na Sztab Główny.. Zajmował wówczas 104. lokatę wśród kapitanów piechoty ze swego starszeństwa. W roku 1930 pełnił służbę w Oddziale II Sztabu Głównego i zajmował 1485. lokatę łączną wśród kapitanów piechoty (była to 96. lokata w starszeństwie). W grudniu tego roku kpt. dypl. Józef Olędzki zajmował stanowisko kierownika Referatu Organizacyjnego, Personalnego i Mobilizacyjnego w Wydziale I Oddziału II Sztabu Głównego.