Ochocki kaiere zawodową rozpoczał w Starcomie, gdzie w ciągu trzech lat awansował ze stanowiska asystenta na stanowisko media plannera.
W trakcie pracy w Starcomie przez dwa lata obsługiwał Polską Telefonię Cyfrową ERA, a następnie firmy: Delecta, Emmerson, Amercom.