Complex, hierarchic microstructures are prepared by electrophoretic deposition of SiO2 microspheres. A subsequent functionalization via sol-gel technique using perfluorsilanes leads to superoleophobic surfaces. A crucial step of the used process is the application of laser-structured aluminum substrates for electrophoretic deposition leading to complex three-dimensional surface structures. After a chemical functionalization step surfaces are generated that exhibit a huge contact angle against diiodomethane of 157 degrees in air. This is significantly larger than the typically used threshold angle for superoleophobicity of 150 degrees.