| Sparrow Song | 1:30 | ||
| Voice Of America (Part 3) / Legs | 4:25 | ||
| Selluloid Restaurant / The Old Man Puts Out The Fire | 3:12 | ||
| After Dinner | 1:49 | ||
| Houston St. | 2:56 | ||
| Drum Factory | 2:04 | ||
| Regardless Of Rain | 3:07 | ||
| Candy Machine | 3:01 | ||
| Romanisches Cafe | 6:22 | ||
| The Border | 3:31 | ||
| Nirvana Again | 1:55 | ||
| Scottish Roppongi | 1:50 | ||
| Norrgården Nyvla | 2:58 | ||
| Birds | 2:21 | ||
| The As Usual Dance Toward The Other Flight To What Is Not (Part 3) | 1:50 | ||
| Williamsburg Bridge | 1:55 | ||
| Same Old Me / Williamsburg Bridge (Reprise) | 4:13 | ||
| The As Usual Dance... Etc. (Part 5) | 2:28 | ||
| Lost And Found | 3:20 | ||
| Nine By Nine | 5:54 | ||
| Evolution | 3:23 | ||
| Union Square | 1:43 | ||
| Morning Song | 2:02 | ||
| Voice Of America (Part 4) | 2:05 | ||
| Too Much Too Little | 2:09 | ||
| Too Late | 2:25 |
| Title | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Step Across The Border (CD, Album, Comp) | RecRec Music | ReCDec 30 | Switzerland | 1990 | |
| Step Across The Border (2xLP) | RecRec Music | RecRec 30 | Switzerland | 1990 | |
| Step Across The Border (CD, Comp) | East Side Digital | ESD 80462 | US | 1990 | |
| Step Across The Border (CD, Unofficial, Album, Comp, Ltd) | ArsNova | 8-785 | Russia | 2000 | |
| Step Across The Border (CD, RE, Comp, Dig) | ReR Megacorp, Fred Records | ReR/FRO 03 | UK | 2002 |