De Bezirksklasse Ostpreußen 1934/35 was het tweede voetbalkampioenschap van de Bezirksklasse Ostpreußen, het tweede niveau, onder de Gauliga Ostpreußen. De Bezirksliga werd in vier groepen met telkens zeven teams verdeeld. Na dit seizoen werd de competitie grondig hervormd waardoor er geen verder eindronde om promotie kwam. De veertien clubs uit de Gauliga speelden vanaf het volgende seizoen ook in de Bezirksklasse. De top vier van elke groep plaatste zich voor de eigenlijke Gauliga en de vier derdes bekampten elkaar nog voor twee extra plaatsen. Dit systeem werd de volgende drie seizoenen zo gebruikt.

VfL Rastenburg fuseerde met Rastenburger SV 08, de resultaten werden geschrapt.

Militär-VfL 1922 Gumbinnen trok zich team in oktober 1934 terug, de club had op dat moment drie wedstrijden gespeeld en alle drie verloren.

Als tweede elftal moest Hindenburg Allenstein volgend jaar in de Kreisklasse spelen omdat het niet in dezelfde competitie mocht spelen als het eerst elftal. Bischofsburger SV werd pas in december 1934 in de competitie ingedeeld en pas later de naam aan.

PSV Elbing trok zich in oktober 1934 terug, maar keerde in januari 1935 terug.