Artificial Neural Networks (ANNs) are the most adopted approach in modeling of engineering problems. In this paper, we have developed ANN-based a novel modeling approach for asphalt mixtures. The Flow, Stability and MQ of the mixtures have been modeled and predicted by the introduced ANN-based approach. The legibility, comprehensibility, consistency, estimation performance, standard deviation etc. of the presented approach has been compared with the previous study. The experimental studies have shown that the proposed approach provides robustness, stability and a high accuracy ratio for estimation the Flow, Stability and MQ. While this paper has presented a novel approach to modeling the asphalt mixtures, it has also verified the results of literature. Thus, powerful, efficient and alternative approaches were presented to the literature for modeling the asphalt mixtures.