Marc Martin, 22, och Matt Preece, 21, dog efter att BMW:n slog i ett träd och slog på taket i High Beeches Lane, Handcross, den 17 december.
Två andra passagerare, en flicka i åldern 16 år och den 20-årige föraren, skadades. Kraschen inträffade runt 22:00 GMT.
Sussexpolisen sa att mannen förhördes misstänkt för två fall av död på grund av farlig körning.
Föraren av en bil som var inblandad i en enda fordonsolycka i West Sussex, där två män dog, har arresterats.