Not always. We say "na ulici" which means "on the street, outside", but when indicating a precise location or address we rather use "v name_or_pronoun ulici".
Does the use of the verb "stojí" indicate in Czech that the car is in the street but not moving? If so, the English to translate from should say "My car is standing in your street".