Mit 166 Berliner Meistertiteln ist Sensburg der erfolgreichste Berliner Leichtathlet aller Zeiten. 1970 wurde er in der Halle Deutscher Vizemeister über 1500 Meter. Seine größten Erfolge in der Halle hatte er dann über 3000 Meter: 1976 wurde er Halleneuropameister in München über diese Distanz, und bei den Deutschen Meisterschaften wurde er dreimal Dritter (1975, 1976 und 1978) und einmal Zweiter (1979). Im Freien kam er bei Deutschen Meisterschaften zweimal aufs Treppchen: 1975 wurde er Vizemeister im Crosslauf und 1976 Dritter über 10.000 Meter. Er wurde meist von Fred Behrnsen trainiert, der neben umfangreichen Läufen auf der Straße bzw. im Wald eine Vielzahl an Wiederholungsläufen auf der Bahn favorisierte und damit seiner Zeit voraus war.