There is a recognized need to design a new framework for sediment toxicity testing that meets current scientific standards and regulatory requirements, such as reliable assessment of toxicity, which prevents any harmful effects on biodiversity, a strong capability to predict population- and community-level effects, and applicability of the results to decision-making. We propose a new framework for prospective sediment toxicity testing, and suggest solutions to the key methodological challenges that hinder establishment of this framework (comparison of sensitivities, design of test batteries, consideration of different exposure routes, extrapolations to population and community levels, use of test results for decision-making). The proposed framework consists of the following three units: test-battery system, higher-tier testing systems and additional ecological modeling, and a decision support system. The key methodologies proposed to establish this framework are compound-tailored test-battery use approach, relative sensitivity distribution analysis, toxicity tests that combine bacteria and arthropods, micro- and mesocosms studies, population and community models, and model-driven decision support systems. The proposed framework, as well as the key methods mentioned above, has the potential to improve not only prospective toxicity testing for sediments, but also ecological risk assessment in general.