Analytic Hierarchy Process (AHP) method provides weight for each criterion and sub-criterion that will be divided into two segmentations constructed by the interviewees. Technique for Order of Reference by Similarity to Ideal Solution (TOPSIS) method provides assessment for each rest area supplier and sequence for each segment. These two methods are a great tool to make better qualitative decision. Therefore, combining these methods would create a better procurement decision in Indonesian toll road rest areas. Green Public Procurement (GPP) is a process that could help public authorities in designing products, services, and processes with fewer and more compact environmental effects. GPP concept are expected to uptake the quality of the vendors sustainably. Indonesia’s government is still evaluating and improving logistic infrastructure by building various infrastructure, with building Trans-Java toll road, with total distance more than 1000 kilometers. This toll road will be added with 61 rest areas along the road. Rest areas in Indonesia’s toll road are divided into three types depending on the needs of themselves. It is needed to improve the criteria of the rest area’s vendors and assessment of the existing vendors. Criteria selection using AHP method and assessment and segmentation using TOPSIS method. Final results from the research are the largest weight from the criteria and sub criteria also segmentation and improvement for supplier. This research will give impact to better environment, such as pollution reduction and conform Indonesia’s regulation on green procurement.