| K-Klass
01: Rhythm Is A Mystery (Remix Edit) 02: Rhythm Is A Mystery (Remix) 03: Rhythm Is A Mystery (Percussion Mix) 04: Rhythm Is A Mystery
| | Deconstruction Australia | 2045682 | Dec 1991 | CD Single | 0 | | |
| Bassheads
01: Is There Anybody Out There? (Edit) 02: Is There Anybody Out There? (Extended) 03: Non Verbal Communication (Extended)
| | Deconstruction Australia | 2045892 | Dec 1991 | CD Single | 0 | | |
| Black Box
01: Open Your Eyes (Mirko's Mix) 02: Open Your Eyes (Mirko's Instrumental) 03: Open Your Eyes (Valerio's Mix) 04: Open Your Eyes (Daniele's Mix)
| | Deconstruction Australia | PD 45054 | Dec 1991 | CD Single | 0 | | |
| M People
01: How Can I Love You More? (Sasha's Master Edit) 02: How Can I Love You More? (Sasha's Master Mix) 03: How Can I Love You More? (Rollo's Mix) 04: Someday (Sasha's Full Tension Mix)
| | Deconstruction Australia | 743211 3023-2 | 1992 | CD Single | 0 | | |
| K-Klass
01: So Right (Remix) 02: Pianone 03: Why 04: So Right (Pearl Mix)
| | Deconstruction Australia | 2047712 | Jun 1992 | CD Single | 0 | | |
| Felix
01: Don't You Want Me (Hooj Mix Edit) 02: Don't You Want Me (Hooj Mix) 03: Don't You Want Me (Original Mix) 04: Don't You Want Me (Red Jerry's Holiday Mix) 05: Don't You Want Me (Fierce Mix)
| | Deconstruction Australia | 74321110502 | Aug 1992 | CD Single | 0 | | |
| Hyper Go Go
01: High (Original Mix Edit) 02: High (Original Mix) 03: High (As A Kite Mix) 04: High (Cloud 9 Mix) 05: High (Kirk And Fox Subway Mix)
| | Deconstruction Australia | 74321-11049-2 | Sep 1992 | CD Single | 0 | | |
| Felix
01: It Will Make Me Crazy (Edit) 02: It Will Make Me Crazy (Big Mix) 03: It Will Make Me Crazy (Felix's Piano Mix) 04: It Will Make Me Crazy (Red Jelly Mix) 05: It Will Make Me Crazy (Mmmm Mix)
| | Deconstruction Australia | 74321118132 | Nov 1992 | CD Single | 0 | | |
| K-Klass
01: Don't Stop (Edit) 02: Don't Stop 03: Pump It Up (Raw Mix) 04: Don't Stop (Farley / Heller Vocal Mix)
| | Deconstruction Australia | 8803052 | Feb 1993 | CD Single | 0 | | |
| M People
01: One Night In Heaven (Master Mix) 02: One Night In Heaven (Harri's Dub) 03: One Night In Heaven (Hi Gloss Mix) 04: One Night In Heaven (Hi Gloss Dub) 05: One Night In Heaven (Harri's Vocal)
| | Deconstruction Australia | 74321151852 | 12 Jul 1993 | CD Single | 0 | | |
| M People
01: Moving On Up (M People Master Edit) 02: Moving On Up (M People Master Mix) 03: Moving On Up (M People Dub) 04: Moving On Up (Roger S. Gospel Revival Mix) 05: Moving On Up (Roger S. Moving Mix)
| | Deconstruction Australia | 74321166162 | 25 Oct 1993 | CD Single | 0 | | |
| Grid
01: Swamp Thing (Radio Mix) 02: Swamp Thing (Grid Southern Comfort Mix) 03: Swamp Thing (Deep Dub Piece) 04: Swamp Thing (Deep Piece Mix)
| | Deconstruction Australia | 74321205842 | 1994 | CD Single | 0 | | |
| M People
01: Sight For Sore Eyes (Radio Mix) 02: Sight For Sore Eyes (Master Mix) 03: Sight For Sore Eyes (Hed Boys Post-Op Mix) 04: Sugartown
| | Deconstruction Australia | 74321 24547 2 | 1994 | CD Single | 0 | | |
| K-Klass
01: Let Me Show You 02: Let Me Show You (Klub Mix) 03: Let Me Show You (Pharmacy Mix) 04: 1,2,3 (Sabres Of Paradise Mix)
| | Deconstruction Australia | 8810452 | Feb 1994 | CD Single | 0 | | |
| M People
01: Renaissance (Radio Mix) 02: Renaissance (M People Master Mix) 03: Renaissance (John Digweed's Full On Mix) 04: Renaissance (Roger S Uplifting Club Mix) 05: Renaissance (Macsilva Mix) 06: Renaissance (Album Mix)
| | Deconstruction Australia | 74321194132 | 2 May 1994 | CD Single | 0 | | |
| The Grid
01: Diablo (Radio Mix) 02: Diablo (The Devil Rides Out Mix) 03: Diablo (The Devil Dubs Out Mix) 04: Diablo (Acapulco Gold Mix) 05: Diablo (Secret Knowledge Atomic Bidet Mix)
| | Deconstruction Australia | 74321308402 | Oct 1995 | CD Single | 0 | | |
| De'Lacy
01: Hideaway (Deep Dish Radio Mix) 02: Hideaway (K Klass Radio Mix) 03: Hideaway (Deep Dish Mix) 04: Hideaway (K Klass Klub Mix) 05: Hideaway (Dubfire Needs To Score)
| | Deconstruction Australia | 74321 310472 | Oct 1995 | CD Single | 0 | | |
| M People
01: Itchycoo Park (Radio Edit) 02: Itchycoo Park (M People Master Mix) 03: Itchycoo Park (Morales Classic Club Mix) 04: Itchycoo Park (Hed Boys Post-Op Mix) 05: Itchycoo Park (Morales Beautiful Instrumental)
| | Deconstruction Australia | 74321 33073 2 | 8 Jan 1996 | CD Single | 0 | | |
| Robert Miles
01: Children (Eat Me Edit) 02: Children (Dream Version) 03: Children (Guitar Mix) 04: Children (Message Version)
| | Deconstruction Australia | 74321348322 | Apr 1996 | CD Single | 0 | | |
| Robert Miles
01: Fable (Dream Radio) 02: Fable (Dream Version) 03: Fable (Message Radio) 04: Fable (Message Version) 05: Fable (Club Version) 06: Fable (Wake Up Version) 07: Fable (Psycho Version)
| | Deconstruction Australia | 74321 38262 2 | Jul 1996 | CD Single | 0 | | |
| Way Out West Featuring Miss Joanna Law
01: The Gift (Radio Edit) 02: The Gift (Original Mix) 03: The Gift (Club Mix)
| | Deconstruction Australia | 74321 40191 2 | Oct 1996 | CD Single | 0 | | |
| Robert Miles Featuring Maria Nayler
01: One And One (Radio Version) 02: One And One (Club Version) 03: One And One (David Morales Club Mix) 04: One And One (Joe T. Vannelli's Light Mix) 05: One And One (Quivvers Amytiville Vox Mix)
| | Deconstruction Australia | 74321429542 | Nov 1996 | CD Single | 0 | | |
| Way Out West
01: Blue (Original Mix) 02: Blue (Club Mix) 03: Drive By
| | Deconstruction Australia | 74321 47751 2 | Nov 1997 | CD Single | 0 | | |
| Robert Miles Featuring Kathy Sledge
01: Freedom (Radio Edit) 02: Freedom (Original) 03: Freedom (Robert Miles Club Mix) 04: Freedom (Frankie Knuckles Classic Club Mix) 05: Freedom (Frankie Knuckles "The Shit" Mix) 06: Freedom (Frankie Knuckles Director's Cut Dub)
| | Deconstruction Australia | 74321 536952 | Dec 1997 | CD Single | 0 | | |