Company Description. Gradeline Construction Company, with over 25 years of experience, is a trusted leader in commercial asphalt paving based in the Baltimore region. Specializing in parking lot paving, property maintenance, and infrastructure projects, Gradeline delivers high-quality workmanship while maintaining cost efficiency. The company has built strong partnerships with property management firms, HOAs, COAs, and contractors, and works dire...