Given the successful trend of using object proposals in object detection, we extend the idea for co-segmentation. Intuition being that better spatial support will help discriminative clustering to focus on rich set of features. In the second part, we show how combining Co-localisation [2] with co-segmentation achieves very competitive results on three datasets.